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

“We were on vacation from Texas and did the ol' Google search for a bite to eat. In my opinion it's hard to find good tamales made the way I like. They were perfect! I loved them so much that I'll be having some shipped soon. Reading the history on the walls as well as talking to the relative was a plus!“

4.7 Superb66 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.5 Superb79 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

“excelente servicio excelente sazón todo super rico en los parrilleros vicksburg Mississippi“

4.2 Good113 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 Good46 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
Old Fiesta Salad
Chips and Cheese
Taco Casa Chili
Fiesta Platter
Refried Beans
Nacho Grande

“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 Good78 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 Good135 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

“Always love Rey Azteca but extra thankful this evening considering we don’t have power and it’s too cold to cook on the grill. Bless them for being open and serving the community 🤍“

3.7 Good44 Reviews

You May Also Like