7 Best Mexican Restaurants near Vicksburg

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

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
Hot Tamales
Frito Pie

“This is one of those places that unless you are a local, or adventurous... you'll never know.If you are looking for a good cheap lunch? This is the place. I didn't know how much or a role tamales played in this part of the south. But here they are.What to get? It's in the name... Tamales. I got the fiesta which is like a trash can lid of tamales. For $8.50??? I'll do that again and again. Nothing super special about the tamales, other than they are tamales and tamales are good.Their chili is homemade. I think the way 80% of America makes their chili. It's good. Again, nothing that stands out, but good home style food.When I was there, it filled up with locals pretty quickly. The inside is pretty small, and it's been there since '37? I can believe it. If you are in Vicksburg? Go. You'll enjoy.“

4.8 Superb29 Reviews
Tamale Place Mexican • $
2190 S Frontage Rd, Vicksburg

Customers` Favorites

Mild Hot Tamales
Tamale Supreme
Chips

“Took my in laws o89n a bucket list trip. My 89 year old father in law insisted on finding "the little tamale place in an old gas station" that he visited frequently on sales trips many years ago. We told him we would try to find it, and were surprised at how quickly we did. We were blown away by the simplicity of the place and how tasty the tamales were! Will definitely stop there again!“

4.4 Superb31 Reviews
The Biscuit Company of Vicksburg Mexican • $
610 Grove St, Vicksburg

Customers` Favorites

Beef Tips Mashed Potatoes Brussels Sprouts Fried Okra
Fettuccine Alfredo with Blackened Shrimp
Country Fried Steak with Mashed Potatoes
Southern Fried Catfish Basket
Ribeye Steak Dinner
Basket of Biscuits
Catfish Fillet
Club Sandwich
Fried Pickles
Fried Shrimp

“Super cute historic building just minutes from Vicksburg National Military Park! The restaurant sits on a hill above the Mississippi River and overlooks an old train depot along the river. The dining room in the back was beautiful, like an old sun porch. The food was great--we went with southern classics like fried bologna and red beans and rice. My only complaint was that the menu advertised gluten-free buns, but when I ordered the fried bologna sandwich with a gluten-free bun, the waitress said they don't offer GF anymore. Bummer since that's why I picked this place, but the fried bologna on its own was fantastic!“

4 Good77 Reviews
Martinez Restaurant Mexican • $
4004 US-61, Vicksburg

Customers` Favorites

Small Guacamole Dip
Enchilada Plate
Beef Enchiladas
Chimichanga
Chips
Taco

“So thankful to have had the opportunity to make the decision to stop! The chile relleno was delicious and not the typical stuffed bell pepper many “Mexican “ restaurants have. The salsa was fresh and was mild enough for my three year old granddaughter to enjoy. The enchiladas hit a home run and all the food we had this evening brought several memories of my Mexico. Bien hecho Martinez Restaurant los felicito, la comida, el ambiente y el servicio fue una experiencia que para la próxima visita a Vicksburg esperamos repetir ❤️!!!!!Kid-friendliness: Kids menu had many options and sides. Menu items for kids included tacos, grilled cheese and corn dogs to name a few.“

4.2 Good23 Reviews
Los Parrilleros Mexican • $
2310 Iowa Blvd, Vicksburg

Customers` Favorites

Steak and Shrimp Fajitas for Two
Chicken and Shrimp Fajitas
Shrimp Chimichanga
Cheese Dip
Taco

“Delicious! I wish it was closer to home. The al pastor and carnitas tacos were top notch and we loved the spicy salsa, guacamole and chorizo con queso. Perfect spot in Vicksburg for Mexican food. Great service, clean inside. Highly recommend.“

3.9 Good47 Reviews
Rey Azteca Mexican Restaurant Mexican • $
101 Thalweg, Vicksburg

Customers` Favorites

Mexican Chilaquiles
Chips and Salsa
Salsa Special
Cheese Dip
Guacamole
Carnitas

“The staff is very friendly and our waitress was on point. She made sure our drinks stayed full and checked up on us to make sure we didn't need anything. We had a bunch of people in our group also. Food was good and we didn't have to wait long.“

3.8 Good27 Reviews
Taco Casa Vicksburg Mexican • $
3404 Pemberton Square Blvd, Vicksburg

Customers` Favorites

Beef Burrito with Cheese
Combination Burrito
Chips and Cheese
Old Fiesta Salad
Taco Casa Chili
Nacho Platter
Bean Burrito
Nacho Grande
Taco Salad
Nachos

“The staff is always extremely friendly and helpful. They go above and beyond to meet the needs of their customers. I haven't received service this great at any other fast food or takeout joint in my life. The food is top tier for the price point and the atmosphere is very laid back and casual. I suggest the combination “

3.5 Good27 Reviews
Loading...
map Map