Top 6 Gluten-Free Mexican Spots to Enjoy in Rehoboth Beach

Delaney Ford

Jorge was a great server! He gave great service and made sure that I didn’t get sick at all which I enjoyed. I have gluten free intolerance and he made sure to tell me that not to eat the rice because it had gluten in it. He was so so sweet! The service was great and the proteins the fajitas especially was delicious! I came with a family of 8 including 2 kids and we were treated with so much love at closing time. Thank you so so much! I hope everyone comes and visits this place!

Island Gurl Dat

If you're looking for bold flavors and a fun, retro vibe, Taco Reho is the spot! This music-themed taco joint delivers not only on atmosphere but also on incredible food. I had the chance to try the Baja Fish, Grilled Shrimp, and Beef Shorty tacos, and each one was a hit. The Baja Fish was perfectly crispy, with just the right amount of seasoning and a fresh, tangy slaw that balanced every bite. The Grilled Shrimp was juicy and packed with flavor, complemented by vibrant toppings that made it stand out. But the real surprise was the Beef Shorty—tender, rich, and melt-in-your-mouth good. The blue berry lemonade was a hit! Everything is fresh and made to order. Beyond the fantastic tacos, Taco Reho is also a great choice for those who are celiac-sensitive, offering gluten-free options that don’t compromise on taste, as well as vegan options. It’s refreshing to find a place that caters to different dietary needs while still delivering top-tier flavors. A nostalgic rock-and-roll atmosphere, and food that keeps you coming back for more, Taco Reho is a must-visit for any taco lover!

Jonathan Graifer

Genuinely excellent modern Mexican food with some original twists to classic favorites. Fresh guacamole, proper salsa made with fire-roasted vegetables, and chips not just salted but actually spiced with a bit of smoked paprika and chili-lime, and arrived hot and fresh. All the entrée items my group had were top notch, and they were very accommodating in dividing the check among 5 people. Friendly and professional staff. Menu has clear lables denoting items that are vegetarian, contain allergens like gluten or dairy, and where they can perform substitutions. Portions are just right, not too big nor too small.

Luciana Campbell

Best Mole I've tasted! Enchiladas were so good. Great drinks, atmosphere steps away from the beach and great food! Also great if you have Celiacs ...Mexican food is usually safe if you get corn tortillas!

Kyle Witman

$-$$. Recommend for those looking for a good margarita, or a homestyle fusion on Mexican, Latin and Spanish favorites that deliver on quality as much as it does value. The family owned Mariachis has been a staple in Rehoboth since 2006 and has proven it's spot with their friendly service and multiple chilli contest wins (taking the recent victory in 2025). Picky eaters and those with dietary restrictions will rejoice as Mariachis menu is comprehensive with basics to gluten free and vegetarian. Yes, chips and salsa are provided without an additional charge. Pro tip, try the Paella.

Crystal Wilmes