7 Best Mexican Restaurants in Vicksburg

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

Sollys Hot Tamales Mexican • $
1921 Washington St, Vicksburg

Customers` Favorites

Inside of Tamale Burrito Supreme
Tamales from Solly's Tamales
Double Chili Cheese Fries
Chili Cheese Burger
Double Chili Burger
Half Dozen Tamales
Tamales Plethora
Fiesta Platter
Regular Fries
Chili Burrito

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

4.7 Superb62 Reviews
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.4 Superb69 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.2 Good48 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.1 Good113 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
Margarita Sampler
Quesadilla Fajita
Mexicana Parrilla
Fresh Guacamole

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

3.9 Good121 Reviews
Taco Casa Vicksburg Mexican • $
3404 Pemberton Square Blvd, Vicksburg

Customers` Favorites

Chili Burrito with Hard Shell Taco
Beef Burrito with Cheese
Super Taco Hard or Soft
Combination Burrito
Chips and Cheese
Old Fiesta Salad
Taco Casa Chili
Fiesta Platter
Refried Beans
Super Sancho

“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.8 Good77 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 🍹.“

3.7 Good53 Reviews

You May Also Like