7 Best Mexican Restaurants in Vicksburg

Restaurantji's Vicksburg guide: Where to find the ultimate Mexican flavors.

Tamale Place Mexican • $
2190 S Frontage Rd, Vicksburg

Customers` Favorites

Tamales Size Comparison to a Can of Coke
Short Order Burger
Mild Hot Tamales
Tamale Supreme
Chips
Pie

“The best tamales around!!!!!“

4.6 Superb40 Reviews
Sollys Hot Tamales Mexican • $
1921 Washington St, Vicksburg

Customers` Favorites

Tamales from Solly's Tamales
Double Chili Cheese Fries
Chili Cheese Burger
Half Dozen Tamales
Tamales Plethora
Hot Tamales
Frito Pie

“Absolutely best tamales on planet earth!! Worth the drive from Sylvarena.“

4.5 Superb28 Reviews
Martinez Restaurant Mexican • $
4004 US-61, Vicksburg

Customers` Favorites

Small Guacamole Dip
Enchilada Plate
Beef Enchiladas
Chicken Fajitas
Rice and Beans
Chimichanga
Chips
Taco

“yes great food and great people relaxing“

4.1 Good30 Reviews
Rey Azteca Mexican Restaurant Mexican • $
101 Thalweg, Vicksburg

Customers` Favorites

Mexican Rice Refried Beans & Quesadilla
Salsa with Cheese Dip Added to It
Mexican Chilaquiles
Chips and Salsa
Grilled Quail
Salsa Special
Guacamole
Carnitas
Salad

“Great place to dine in. The service is excellent. The food is delicious 😋. The drinks are 🔥 from the fresco to the margaritas 🍹.“

4 Good27 Reviews
Los Parrilleros Mexican • $
2310 Iowa Blvd, Vicksburg

Customers` Favorites

Combination 31 Three Tamales with Red Sauce
Steak and Shrimp Fajitas for Two
Four Enchiladas Guadalajara
Chicken and Shrimp Fajitas
Chicken Street Tacos
Chips & Salsa to-Go
Shrimp Chimichanga
Cheese Enchiladas
Chicken Fajitas
Quesadilla

“The service was superb! We were greeted and seated promptly. Everyone was pleasant and attentive. Our food was out quickly and very tasty. I had gotten a togo box with intentions of taking my left overs to work for the next day. I forgot it at the table and our waiter come running out with my food. He definitely went the extra mile!! Thank you Andres Torrez!“

4 Good89 Reviews
Taco Casa Vicksburg Mexican • $
3404 Pemberton Square Blvd, Vicksburg

Customers` Favorites

Beef Burrito with Cheese
Super Taco Hard or Soft
Combination Burrito
Chips and Cheese
Old Fiesta Salad
Taco Casa Chili
Nacho Platter
Nacho Grande
Super Sancho
Bean Burrito

“Love Taco Casa Hwy 27 in Vicksburg! TELISA is SO FRIENDLY and just makes you smile! It’s so nice to find a drive through who makes it such a pleasant experience!!! You guys ROCK!!!“

3.9 Good24 Reviews
El Sombrero of Vicksburg Mexican • $
110 Cypress Centre Dr, Vicksburg

Customers` Favorites

Lunch 7 Burrito Chimichanga Rice and Beans
Shrimp Fajita Quesadilla
Grill Chicken Burrito
Combination Fajitas
Tacos Al Carbon 53
Margaritas Sampler
Quesadilla Fajita
Margarita Sampler
Mexicana Parrilla
Chicken Fajitas

“Hands down the best street tacos I have ever had“

3.6 Good109 Reviews

You May Also Like