6 Best Mexican Restaurants near Colonial Beach

Find Colonial Beach's top spots for Mexican cuisine right here.

El Toro Authentic Mexican Mexican • $
Recommended
700 McKinney Blvd #100, Colonial Beach

Customers` Favorites

Mango Chili Margherita
Chimichanga Pequenas
Enchiladas Supremas
Chimichanga Dinner
Quesadilla Texana
Seafood Molcajete
Camarones Al Mojo
Steak and Shrimp
Seafood Burrito
El Toro Sampler

“Delicious food! I was totally surprised as I knew nothing about El Toro. All fresh and top notch ingredients. The flan was great. The service was outstanding and Francisco, my server, was extremely helpful.“

4.9 Superb149 Reviews
La Mexicana Mexican • $$
2986 Kings Hwy Ste E, Colonial Beach
5 Superb1 Reviews
Los Hermanos Cantina Mexican • $
11 Monroe Bay Ave, Colonial Beach

Customers` Favorites

Fajitas Sides Tortillas Beans and Rice
Tacos De Camarones Shrimp Tacos
Fresh Table Side Guacamole
Homemade Fried Ice Cream
Taco Burrito and Rice
Tacos De Carne Asada
Guacamole with Chips
Chicken Fried Rice
Shrimp Chimichanga
Mushroom Quesadilla

“I had heard great things about Los Hermanos and for Mother’s Day this year I wanted to try it. We waited a little longer since I wanted to sit on the patio but it was worth the wait. Beautiful views, delicious food and my kids actually enjoyed it. 10/10 recommend!! We will be going back for sure!“

4.6 Superb157 Reviews
The Huasteca Mexican Restaurant Mexican • $
731 Colonial Ave, Colonial Beach

Customers` Favorites

Caribbean Tacos Dine in: Yes
Enchilada Rice & Beans
Camarones A la Mexicana
Street Tacos Desayuno
Steak Fajita Skillet
Mexican Ropa Vieja
Tacos Campechanos
Huasteca Margarita
Guacamole Fresco
Fajitas del Mar

“we have ordered from here a few times now and they have great service. delivery is always really fast (always about 30 minutes and we live outside of town). The one time they forgot our drink, we didn't call or anything but the delivery driver came back a little while later and brought us the missing drink! which really impressed me. today I ordered the enchiladas and the red sauce is AMAZING! definetly my favorite thing on the menu now because that sauce is so good!“

4.5 Superb58 Reviews
Don Eladio's Cantina Mexican • $
4585 James Madison Pkwy, King George - 8.15 miles

Customers` Favorites

Beef Burrito and Chile Relleno
Beef & Shrimp Fajita
Table Side Guacamole
Enchiladas Verdes
Chicken Fajitas
Fried Ice Cream
Beans and Rice
Lunch Fajitas
Birria Tacos
Tortilla Soup

“Great place to eat real Mexican food“

4.3 Superb82 Reviews
Taco Bell Fast Food • $
5400 James Madison Pkwy, King George - 8.52 miles

Customers` Favorites

Cheesy Gordita Crunch
Nacho Cheese Sauce
Ground Beef Burrito
Nachos Bellgrande
Cinnamon Twists
Burrito Supreme
Taco Supreme
Mexican Pizza

“It was Saturday night and things were super busy. It appeared that only two people were working. While we did have to wait, which is totally expected on a Saturday night, the service was fantastic. The staff was very polite and accurate. Food was great.“

3.3 Good42 Reviews

You May Also Like