8 Best Mexican Restaurants in Rehoboth Beach

We've got Rehoboth Beach's top Mexican restaurants covered for you.

Mariachi Restaurant Mexican • $$
14 Wilmington Avenue, Rehoboth Beach

Customers` Favorites

Carne Asada a La Mexicana
Mango Madness Martini
Chimichanga with Beef
Tacos de Carne Asada
Seafood Enchiladas
Paella De Mariscos
Tres Leches Cake
Chip \u0026 Salsa
Tamales de Pollo
Seafood Fajitas

“excellent food and service“

4.6 Superb498 Reviews
La Tonalteca Mexican • $
18659 Coastal Hwy, Rehoboth Beach

Customers` Favorites

Combo Dish with Beef Taco and Beef Enchilada
Extra Baskets of Chips and Salsa Are Free
Margarita and Chips and Salsa
Shrimp and Chicken Fajitas
Del Mar Shrimp Enchiladas
Dessert Fried Ice Cream
Fajitas-Steak Chicken
Tacos De Carne Asada
Parrilla Mar Y Tierra
Chicken Fajita Salad

“Amazing food! And awesome fast and friendly service! My favorite spot to eat when I come down and visit DE!“

4.2 Good350 Reviews
Guanacos Melting Pot Food Trucks • $
20214 DE-1, Rehoboth Beach

Customers` Favorites

Papas Fritas Con Chorizo Guanaco Guanaco Chorizo Fries
Sandwich Cubano Cuban Sandwich
Roasted Chicken Sandwich
Camarón Shrimp Taco
Carne Asada Taco 3
Birria Taco Single
Shaved Street Corn
Birria Quesadilla
Fries and Queso
Fried Plantains

“� Thank you for coming out to our neighborhood food truck night, everything was delicious! �“

4.9 Superb107 Reviews
El Azteca Mexican • $
20672 Coastal Hwy, Rehoboth Beach

Customers` Favorites

Soft Taco and Cheese Enchilada
Texas Fajitas for Two
Enchiladas Rancheras
Salsa and Chips
Fried Ice Cream
Shrimp Cocktail
Azteca Fajitas
Azteca Cocktail
Refried Beans
Street Tacos

“Great Mexican restaurant with excellent drinks. We love dining here. Sometimes the service for dine in can be a little slow. One major complaint I have is the menu is not visually accessible. There is a lot of yellow writing on a light background, and it's impossible for me to read. I'm colorblind.“

4.1 Good308 Reviews
Taco Reho - Rehoboth Mexican • $
18784 Coastal Highway, Rehoboth Beach

Customers` Favorites

Cheese Quesadilla & Drink
Apple Cinnamon Churros
BYO Burritos or Bowls
Buffalo Shrimp Taco
Grilled Cheese Taco
Chicken Tinga Taco
Beef Shorty Burrito
Beef Shorty Taco
Grilled Shrimp
Pork Carnitas

“We just happen to pick this place for lunch and so glad we did! The food is fabulous...have never had Mexican food that was so amazing I had the Chicken Tinga Dilla (quesadilla) and my guy Ed had the Beef Shorty Dilla. Both were delicious and my margarita was the best I had from Bethany to Rehoboth. The service from entire staff was great...but we really loved Charles...so much that we went back the next day to have the food again before we came back to Pittsburgh. We will be back!“

3.9 Good445 Reviews
First State Corn and More American • $
8 Rehoboth Ave, Rehoboth Beach

Customers` Favorites

Mexican Street Style Cob
Fresh Flounder Sandwich
Garlic Crab Seasoned
Fresh Shrimp Basket
First State Burger
Mexican Corn Cob
Buffalo Shrimp
Meaty Nachos
Taco in a Bag
Cheesy Corn

“hidden gem in strip mall directly across from Panera on Route 1. Great food plus parking.“

4.5 Superb93 Reviews
Cilantro Cocina de Mexico Mexican • $$
120 Rehoboth Ave, Rehoboth Beach

Customers` Favorites

Al Pastor Street Tacos
Enchiladas Verdes
Chips and Salsa
Chicken Fajitas
Tacos Al Pastor
Fried Calamari
Macho Burrito
Mexican Pizza
Mole Poblano
Carne Asada

“Cilantro Cocina de Mexico was a pleasant surprise, and the food is definitely the reason to come here.

We went for lunch with family and ordered several dishes to share. The Barramundi was easily one of the highlights — beautifully cooked, flavorful, and the dish that stood out most for me. The sizzling chicken and shrimp fajitas were another favorite, and the Salmon al Gengibre was very good as well. There was a nice consistency across the meal; nothing felt like an afterthought.

We also ordered a pitcher of passion fruit margaritas, which was refreshing, well balanced, and dangerously easy to keep pouring.

And then came desserts. We tried them All!! We tried the Tres Leches, Flan de Frida, Churros Chidos, and Flauta Rellena, and this was probably the best part of the meal. Each one was worth trying, but the Flauta Rellena was exceptional and the unanimous favorite at our table. If you’re going, save room for dessert.

Service was very good throughout the meal. The staff were polite, friendly, and made the experience comfortable, especially since we were dining with two toddlers.

The setting is casual and comfortable rather than something you go for specifically for the atmosphere. It is also a little pricey for a casual lunch, but fortunately the quality of the food made the experience worthwhile.

Overall, we left very happy with our meal. Excellent seafood, great fajitas and margaritas, and some seriously good desserts.Definitely set a benchmark!! 😊“

3.5 Good307 Reviews
Agave Mexican Restaurant Mexican • $$
19178 Coastal Highway, Rehoboth Beach

Customers` Favorites

Bleu Cheese and Steak Quesadilla
Steak and Blue Cheese Quesadilla
Chicken or Mole Enchiladas
Mexican Corn on the Cob
Filet Mignon Quesadillas
Surf and Turf Burrito
Agave's Chicken Wings
Surf & Turf Burrito
Farmers Quesadilla
Chicken Quesadilla

“My husband and I went last night and everything about the meal was amazing. The food was incredible. We sat at the bar and the bartenders were so friendly and attentive. I had the white sangria and my husband had a margarita and both were perfect drinks (and my husband is not a margarita guy 😂.). We will definitely be back.“

3.5 Good582 Reviews

You May Also Like