Atly Logo

The 6 Best Gluten-Free Mexican Restaurants in Rehoboth Beach

Gluten Free UsersGluten Free UsersGluten Free Users
31+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
Dos Locos

Dos Locos

Gluten Free Icon

Gluten-free options

208 Rehoboth Ave, Rehoboth Beach, DE 19971, USA

BreakfastLunchDinnerBrunchOpen LateMexicanDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Mello Twine

The gluten-free option was nice. However, this place is extremely expensive for food that was not even that good. After a long day on the beach and being pregnant, the food definitely changed the outcome of my visit. I only came to this place because the one I wanted to eat at was no longer in business.

Gluten Free Menu Icon
GF options marked
02
Cilantro Cocina de Mexico

Cilantro Cocina de Mexico

Gluten Free Icon

Gluten-free options

120 Rehoboth Ave, Rehoboth Beach, DE 19971, USA

LunchDinnerMexicanTake AwayOutdoor SeatingKid FriendlyPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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!

Gluten Free Menu Icon
GF options marked
03
Mariachi Restaurant

Mariachi Restaurant

Gluten Free Icon

Gluten-free options

14 Wilmington Ave, Rehoboth Beach, DE 19971, USA

LunchDinnerBrunchMexicanDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
04
Agave Mexican Restaurant

Agave Mexican Restaurant

Gluten Free Icon

Gluten-free options

19178 DE-1, Rehoboth Beach, DE 19971, USA

LunchDinnerMexicanCocktailsTacosDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBrunchBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
05
Taco Reho - Rehoboth

Taco Reho - Rehoboth

Gluten Free Icon

Celiac friendly

18784 Coastal Hwy, Rehoboth Beach, DE 19971, USA

Celiac FriendlyLunchDinnerMexicanDairy FreeAllergen FriendlyVeganVegetarianTacosDeliveryTake AwayKid FriendlyOutdoor SeatingDedicated GF FryerBrunchOpen LateBar
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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!

Gluten Free Menu Icon
Gluten-free options are marked