Cancel

    Open app

    Search

    El Paraiso Authentic Mexican Restaurant

    3.8 (18 reviews)
    Closed 11:00 am - 10:00 pm

    El Paraiso Authentic Mexican Restaurant Photos

    Business Info

    EL PARAISO AUTHENTIC MEXICAN RESTAURANT ATMOSPHERE

    What's the vibe?

    You might also consider

    More like El Paraiso Authentic Mexican Restaurant

    Recommended Reviews - El Paraiso Authentic Mexican Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    T-bone steak and grilled fresh shrimp - delicious!!

    This restaurant has become one of our favorites! We have ordered many if not most, items on their extensive menu from steak to ceviche. Never disappointed in the quality and preparation of the dishes or the excellent, friendly service from manager to server. I have been ordering the "steak and grilled shrimp" for the past four or five visits! The T-bone is probably 6-8 oz., being a thinner cut (about 3/4 inch thickness) but cooked surprisingly perfect to medium. Paired with salad and eight perfectly grilled medium shrimp and rice, it is just right for a meal. The price is a bit higher than other items on the menu ($18.??) but worth it! They serve a drawn butter and "secret" spices the chef prepares with each order for the dosing of the shrimp - I also dip a bite if steak in this concoction and love it. I highly recommend this place and trying this dish!

    Main dish

    See all

    Photo of John M.
    664
    8754
    29804

    1 year ago

    Helpful 7
    Thanks 1
    Love this 7
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Great place to eat. The food is fantastic and the service is excellent. Would highly recommend the chimichangas.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Waitress language barrier Chips were cold dip was cold Been sick Sence ate there yesterday won't be back ever. Suck.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Wendi D.
    0
    27
    100

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of K H.
    272
    43
    14

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    The food was awesome. The margaritas where the best. We will go back. The service was great.The place was clean.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S R.
    0
    7
    4

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - El Paraiso Authentic Mexican Restaurant

    You might also consider

    Verify this business for free

    People searched for Mexican 1,448 times last month within 15 miles of this business.

    Verify this business

    Tienda Y Taqueria El Tacontentoo - Menudo

    Tienda Y Taqueria El Tacontentoo

    4.9(29 reviews)
    12.6 miOlive Branch

    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.

    Photos
    Tienda Y Taqueria El Tacontentoo - Tacos

    Tacos

    Tienda Y Taqueria El Tacontentoo
    Tienda Y Taqueria El Tacontentoo - Menu

    See all

    Menu

    El Agave Mexican Grill of Southaven - Top Shelf Fajitas

    El Agave Mexican Grill of Southaven

    3.8(111 reviews)
    9.3 miSouthaven
    $$

    I have found this place to be pretty consistent in my experiences…read more Granted.... I have only eaten one item here myself. I have now had the wife and a kid come too. They agree with me on my point of view, so here we go. My first visit I was totally skeptical. I had read the reviews, which seemed overwhelmingly positive. This is other than the asshats who get mad when they spend 8 hours of their "hard earned pay", and the all time classic of they "ain't happy this time, after all these years, they pissed me off this time" two star reviews. Side note: Spread the love when you can, and write good reviews when you have good experiences. Don't wait and write a bad one after one bad visit. Ugh. You walk in and it's bright, loud, hectic, gringos everywhere! I knew from the drop, as soon as I walked through the door it's far from authentic Mexican food, but totally "Mississippian Top of the Sip Mex" ™. That's another new one, you can use that one, as long as you pay me. Contact me for details, we can work something out. My number is (662) 513-0796. Now that the legal stuff is out of the way. Resuming.... My first visit, when my completely American server walked up and greeted me I was offered a "MS TOTSM" gosh durn bible of concoctions consisting of the same thing repurposed to trick the high brow MS masses to believe they have choices. I had not realized El Agave and Tate Reeves had so much in common. Stay on track, Adam!! This is Yelp! One thing stuck out to me that you generally see in decent Tex Mex to real deal Mexican food where no one speaks English. Chile Verde!!! I asked her about it, told her how reluctant I was ordering it based on her and my current environment (that brought a look), and she all she just said was "try it", so reluctantly I did. Sometimes I just need a lady to take control and tell me what to do. I'm there eating chips and salsa all patient and stuff... Boom! What comes out looks like baby poo. We might be on to something here!!! Could it be? The pork tips were swimming in green salsa, which was promising. I take a chip and dunk it in the verde.... Here we go! It's tangy, punchy, sweet, and spicy!!! Now all I need is the pork to not suck.... Holy shit!! It doesn't suck! It's actually good!!! Everything else is an afterthought. Rice. Blah. Beans. Blah. They are fine I guess. Just the norm, but the salsa on the pork steals the show!!! I eat it all up! I've came four or five times solo on lunch shopping excursions to Tanger and my Verde has always been a winner! On the family visit, C had a taco and an enchilada. Kiddo had the famous P-10, or MS Mush as I call it. They both ate it up so it must be good. Kid even took the rest home and ate it later. I'll be back for my baby poo pork! You can guarantee that!! '26 - 12

    I visited Agave Mexican Restaurant and overall had a good experience. My waitress, Taniyah, was…read moreincredibly kind, courteous, and polite. She did seem a bit busy and forgot about me a couple of times, but honestly, I didn't mind (this time)...I enjoyed the solo time to people-watch and savor my meal. I was seated near the kitchen alongside a group of younger waitresses, and the section filled with customers was mostly small groups and couples. Unfortunately, one young waitress (I'd guess around 18-20) was loudly using profanity, dropping F-bombs and openly saying she didn't care. It came across as rude and unprofessional, and I hope that kind of behavior doesn't become a reflection of the restaurant in the future. On a positive note, the lunch fajitas were delicious and a very generous portion. Despite the distraction in my seating area by the cussing, disgruntled young waitress, the food and my waitress's, Taniyah, friendly service stood out.

    Photos
    El Agave Mexican Grill of Southaven - Dining room

    Dining room

    El Agave Mexican Grill of Southaven - Authentic Guacamole Mexicano

    Authentic Guacamole Mexicano

    El Agave Mexican Grill of Southaven - Exterior

    See all

    Exterior

    El Paraiso Authentic Mexican Restaurant - mexican - Updated May 2026

    Loading...
    Loading...
    Loading...