El Paraiso Authentic Mexican Restaurant is located in the same shopping plaza as the Walmart. With…read moreit being in such a big shopping plaza, parking is not an issue. The inside has a pleasant enough ambiance and the service is friendly. I looked over the menu and went with a burrito. The burrito was decent enough. Nothing special, but it was decently priced I also noticed that they were advertising buy one, get one free margaritas. I think this is a big reason people head here. Overall, not bad and it was convenient while I was getting a tire repaired at Walmart. All things considered, I will give it four stars. The food itself probably rates three stars, but the service and price jacks it up one star.

The queso was really the only decent thing I could find. Their beef was good but not quite seasoned…read moreright. The waiter was super sweet but didn't check on the table much, that could also be due to the busy restaurant though. In all, the place was relaxing, just not an option for the 5 star rating.

Go there now!!! This…read moreplace is simply amazing! Fresh and authentic in all the ways. I love, love, love the fresh salsa bar and drink availability. The owner is always buzzing around with a smile. Highly Recommend!!!

I love the salsa bar here! I suggest getting the chicharrones appetizer to try out a few of them!…read moreThey have a variety of unique quesadillas here so I want to try them all. The quesabirria is super cool because you dip your quesadilla into the broth just like you do with the tacos. It's a fun experience and tasted great! Loved: - Drink: Horchata - Salsa: Creamy Chipotle - Salsa: Creamy Guacamole Liked: - Appetizer: Chicharrones - Drink: Strawberry - Quesadilla: Clasica al Pastor - Quesadilla: Quesabirria - Salsa: Serrano - Salsa: Spicy Chili - Taco: Al Pastor - Taco: Carnitas Ok: - Drink: Mango - Drink: Pineapple - Salsa: Mixed Peppers - Salsa: Spicy Guacamole - Salsa: Tomatillo with Avocado - Taco: Chorizo - Quesadilla: Shrimp Disliked: - Drink: Pepina con Limon

I almost didn't write a review because I saw all previous reviews were 5 star and this wasn't 5…read morestar for me and I didn't want to ruin their streaks. But I thought that wasn't how reviews should go. So then in my head I started justifying all the ways I could make this 5 star. But - it just wasn't. My food was...okay. The staff were exceptionally friendly and helpful. It was a cool place with grocery items in addition to the restaurant. I'll go back. I'm a sucker for hole-in-the-wall Mexican restaurants. But my carne asada is probably 3 star. However, the salsa that came with our chips and salsa order was fire! Fresh, spicy, flavorful, colorful. The meal was expensive and just all right. But we shall return I suspect.

We came here for dinner last night. We had never been here before and I'm fairly certain I've…read morenever even noticed this restaurant before. Food was fine, the experience and just the vibe was pretty cool. Exceptionally friendly and attentive staff. I'll definitely come back but will probably go with something more "basic" like tacos or a burrito. I had chilaquiles with steak and egg. Eggs were cooked exactly how I asked (over medium). As often occurs the cut of meat for the steak isn't the best cut of steak on the cow so while it wasn't chewy and gristly it wasn't tender and juicy either. Same with the wife's carne asada - we've both had better steaks at other Mexican places around here. The pork rind wagon wheels (I think that's what they were) were good but we got an order of chips and salsa as well ($5.99!!!) because one of the kids wasn't going to touch those wagon wheels no way no how. The salsa is very good - it's the red and the green mixed with pico de gallo and is quite spicy. All in all the experience and the vibe of the place was better than the food but I'm hopeful some different things off the menu would lead to a better eating experience. Don't get me wrong, the food was fine just not great and with the total bill hitting 95 bucks it wasn't worth that. But I will be back to try the street tacos or burritos.

Not sure why this place only has 3.4 stars We have been coming here for years the food is amazing…read moreand top notch service Today I had the Honey Glazed Salmon with rice and mixed veggies it was delicious

This place is my favorite. So close to home. Drinks always good. Whenever me and hubs want a quick…read moredinner date with no fuss and no long wait...we go here. Hot food always. And we like the warm chips brought out with salsa. Never had a bad experience. There is outside dining as well as bar seating.

Phenomenal service, amazing tacos, if you're able to catch the music on thursdays it's worth it…read more Great place all around

My companion and I recently received carefully prepared food and beverages here during a late…read moreafternoon meal. Our car mechanic had previously recommended the place. The exterior doesn't look like much, but inside it's nice, comfortable, and casual. If you're in the area, this joint is worth a stop. In fact, this was our second visit because the first time was so good. I wasn't too impressed with the puddle of water from a leak in the men's restroom, however.

Traditional Mexican spot with fast hot selections. You can get in and out very quickly. Good…read moreservers are a hit or miss depending on the crowd. The hosts/cashiers are rarely friendly, which can throw off the closing of the experience. But the food and drinks are still worth it in spite of that minor challenge. It's great for small family gatherings or groups getting together for a good meal.

First let me say - this is now my FAVORITE Mexican restaurant! Why? Good service, good food and…read moregreat drinks! The past few times that we've visited, we've been lucky to sit in Javier's section which is near the bar. He is always super friendly and somehow manages to remember what we drink and what we like to order. I absolutely love the Super Mis Pueblos quesadilla, which is a bit larger than the standard quesadilla and comes with shrimp & chorizo. My husband likes to order the Fajita Michoacan because of the enormous portion size. Although he has a huge appetite, he is always forced to take half of it to go. The drinks are great at this location. I highly recommend their Skinny Margarita if you aren't into the fruity drinks.

This place is fantastic. The inside of the restaurant is small and cool. The service was good…read more Everyone was really kind. The quesadilla was large and delicious. The real star of the show for me was the rice and beans. They are FANTASTIC! We are excited to have found this little gem and we will be back!

Olive Branch newest Taco SENSATION!!…read more Just kidding, they have been here a while. These fine folks were formally know as "Tacoholic", maybe they still are in the truck, not sure. If I am being honest, they were better off in the truck. It had better visibility. It was right there on 178. You can't find this place even if you really want to. There is no sign in the parking lot, on the building, on the door to the entrance, nothing at all. In fact, the day we came, there was a freaking fish fry in front of their door that blocked access. I thought my wife was wrong, apparently she follows them on some shit and knew the speakeasy password. It was also actually cooler outside (outside temp was 94) than inside this place. We ate at the bar and I almost melted. It may have been that devil salsa that also contributed some as well. Anyway, my point is, eating in my car is more comfortable than inside here any day until November comes. The family is nice, I have always loved this place and Frutanas as well. The dude that waited on us was nice too. Not nice enough to wipe my sweat. Speaking of... loose ass Waffle House style napkins are not the move OTTC!! I want them to thrive but between the no signage and obvious ongoing A/C issues this and all places in the brick barn are having, it's gonna be tough. Should put the damn trailer in the parking lot at least. Geez. Food was decent. I liked the cheese dip, other dips were meh. Burrito was not as good as the truck version. Salsa isn't as good as the trucks. Beans were old and stiff. Four starts because they are good people. Needs improving all around. '24 - 57/100

Everything we have had has been perfection. And the tortillas made to your specific order is…read morenothing but amazing.

Inexpensive meal and taste good. Staff very nice and helpful. More open on inside with less…read morebarriers.

Nice brightly lit eating location. The salsa served with the chips was the best I have had in the…read morepast year. On the evening that I visited, a single person worked the cash register and served food. Ordered beef tacos. The lettuce, tomatoes and cheese were all fresh. Tried the taco alone and with salsa and it was fine. Taco came to life with the Valentina Salsa Picante that was on the table. Beans and rice that came with the tacos were fine. Had 4% service charge -- for credit card usage? I would definitely visit again if I am in the area.

Cool little place. It is new. Opened on 20JUN2022. A mix traditional Mexican and Tex-Mex…read more Doesn't take credit or debit cards yet. Cash only. Menu is small but diverse. No fountain drinks at this time. They have a cooler with bottled drinks. They have traditional street tacos with homemade arbol salsa. They also have Tex-Mex stuff like taco salads and Chimichangas. Give it a try.

I can't say enough good things about the staff there. The woman behind the counter could not have…read morebeen nicer. Laughed at my jokes, answered my dumb questions. Wonderful woman. That said. The food was just mid. The burrito was very heavy on the rice and not seasoned enough. I wish it was better, I was hoping it was going to be as great as the review score indicated. I'm am not saying it's bad food. It's perfectly fine. But it wasn't quite what I wanted. The augua fresca was very good. But know that refills are a dollar each

We had Pupusas and street tacos. Everything was freshly Cooke and tasted fantastic. Nice people…read moreworking as well.