4 Best Mexican Restaurants near Colonial Beach

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

The Huasteca Mexican Restaurant Mexican • $
731 Colonial Ave, Colonial Beach

Customers` Favorites

Caribbean Tacos Dine in: Yes
Enchilada Rice & Beans
Steak Fajita Skillet
Huasteca Margarita
Chicken Fajitas
Refried Beans
Carne Asada
Polo Azado
Quesadilla
Home Fries

“The Huasteca Mexican Restaurant provides amazing service, with friendly and attentive staff who check on customers frequently. The restaurant serves delicious and fresh food, including the largest and tastiest burritos, cheese chile relleno, guacamole, chimichanga, and tacos, all made with high-quality ingredients. The clean and comfortable atmosphere is enhanced by amazing art on the walls.“

4.8 Superb42 Reviews
El Toro Authentic Mexican Mexican • $
700 McKinney Blvd #100, Colonial Beach

Customers` Favorites

Chimichanga Pequenas
Steak and Shrimp
Fried Ice Cream
El Toro Sampler
Chicken Fajitas
Super Burrito
Chips Salsa
Taco Salad
Carnitas
Nachos

“El Toro Authentic Mexican serves delicious and filling food with large portions at great prices. The menu features tasty dishes like fajitas, chimichanga, Super Burrito Mexicano, and Super Burrito Texacano. The staff is extremely friendly, and the margaritas are a highlight, often served with a flaming lime. Despite being in a strip mall, the atmosphere is welcoming, making it a highly recommended spot for Mexican food lovers.“

4.8 Superb93 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
Mushroom Quesadilla
Chicken Fried Rice
Shrimp Chimichanga
Burrito Al Pastor

“Los Hermanos Cantina offers a pleasant dining experience. Friendly and attentive staff, including servers like Raul, provide great service. The food is delicious, with highlights including tableside guacamole and lunch burritos. Enjoy the view from the outdoor seating area over the water, making it a great spot for a meal.“

4.8 Superb130 Reviews
Don Eladio's Cantina II Mexican • $
4585 James Madison Pkwy, King George - 8.15 miles

Customers` Favorites

Beef & Shrimp Fajita
Table Side Guacamole
Enchiladas Verdes
Chicken Fajitas
Fried Ice Cream
Beans and Rice
Lunch Fajitas
Chimichangas
Birria Tacos
Carne Asada

“Don Eladio's Cantina II is a must-visit for delicious Texan fajitas, mouth-watering shrimp, and chicken. While some find the enchiladas lacking in flavor, the salsa, beef burrito, and rice are absolutely delightful. The highlight is the incredible Quesabirria Tacos, slow-cooked to perfection and bursting with flavor. The authentic and reasonably priced food keeps customers coming back, with friendly staff and fresh, hot meals. A highly recommended spot for Mexican food fix!“

4 Good79 Reviews

Discover More In Colonial Beach