25 Best Vegetarian Restaurants in Southaven

“The food was delicious! We will be back!“

“My favorite Sushi restaurant!“

“When re you going to serve catfish again? It was really good and a good $ value.“

“I ate there a couple years ago , it’s the best chicken I ever put in my mouth and haven’t found another chicken joint to come to close to matching it. This place knows how to cook yard bird .“

“Delicious fast and friendly. Very nice staff.“

“One of my favorite places in the area. The daily specials are such a good deal for really good food. The Reuben, shepherd's pie, and fish and chips are all stand-outs, among the best in the entire Memphis area. Even the vegetable sides are done well and tasty. Don't forget to try the amazing Milseog dessert, it's kind of like a pastry crust bread pudding. They even have weekly special burgers. I'm still waiting for the Elvis to come around again.“

“My husband & I stumbled upon Tekila on our Sunday evening drive. Tekila (Southaven) was so inviting. The atmosphere was so warm and comfortable. Our server Ricardo G was exceptional. Service was over and beyond. We ordered Bacon Chicken Tacos & Ave & Mar. the food was excellent.“

“I visited my local Lenny's on today and I was very impressed. The crew ( Majesti and Jamarquis) were awesome. They were very helpful, friendly and professional. The store was clean and the service was exceptional. I would diffently recommend this location to visit. 👍🏽❤️“

“The atmosphere was really nice and the service was fantastic. I ordered a chicken chimichanga and the food was fresh. Nothing wrong except that it wasn’t very flavorful. I added some salt and it was a little manageable. Overall, I would return and try something else.“

“I haven’t been to outback for years, un recently when i went to this one. I have been twice lately and it has been very good, they are great both the food and staff.“

“Great food at all locations (I’ve been eating at the original on Madison since 1978). We ate lunch in Southaven today with our 3 year old granddaughter. Servers brought her crayons and a coloring sheet; also brought her order (mac & cheese) as soon as it was ready. (ours wasn’t ready yet). This is now one of only about three places we’ll take her and her 8 year old sister to eat. Child friendly and real food (not frozen and microwaved*) * The mac and cheese is packaged Kraft; that’s a good thing, since neither g’child will eat anything *but* Kraft ❤️“

“When you go here with your family it has a very welcoming feel. You are greeted with real enthusiasm service with a smile and when leave you receive gratitude for coming and sharing a meal.“

“My family and friends love La Hacienda, we have eaten there every Friday night for 7 years! Their margaritas will make you happy and they are not over priced like many places are. The waitress are pleasant and will take good care of you. Myra is awesome!!!“

“Brought my Friends for the first time and they had the all you can eat sushi hibachi. They enjoyed the fried shrimp. They had a shrimp hibachi, the chicken and shrimp habachi. They enjoyed the rainbow roll, Dancing crab roll, the saki roll, the rock and roll roll, the crazy roll and the crab ran goon. Very nice atmosphere.“

“Love the pizza at this location. It doesn’t matter what time it is you can walk in and order whatever slice of pizza you want without having to order an entire pizza. They always have the toppings that I want and the pizza always tastes great! Wish this location was closer to us. They are very costumer oriented!!!“

“This affordable Mexican fusion restaurant has a menu full of everything that appeals to everyone's unique and individual taste. This is a real gem of Southaven. I highly recommend the Mississippi Melt burger, and the Mucho Mushroom burger. Both come with cheese and bacon. Love this place! I want to try the Pizzadilla next, because of my love for pizza, and the fact that it's a pizza quesadilla, and I love quesadillas and cheese, hopefully we'll come back to try it, but the menu is huge. A lot of people love their Taco Burger, and the chili cheese seasoned fries are amazing!!!!!“

“Went for the first time with a large group last night. Everything came out great and the service was incredible! We were pretty needy, so I definitely appreciate the care we were given!“

“Kublai Khan is always one of my favorite restaurants in Southaven it’s definitely Top 5 out of approximately 150-200! The Mongolian Stir Fry Bowl is amazing occasionally along with the Amazing Sushi that they have! I have to get the Crab Puff appetizer everytime! The Raspberry Chimis are amazing too! And they have awesome servers, to go people, grillers and hostesses. They never caught an attitude with me and made sure I had everything I needed and made me feel welcomed and at home which is what I love making me want to come back once a week! Although that’s too much lol!“

“If you go here expect to wait a while to be seated and on your food. The food is ok. Nothing special. Fries and baked potato were better than the steak. The only reason I even give red lobster a positive review is our server. I think her name was Madison. She was great. But if it wasn’t for her I would go much lower with this score.“

“Great service from Dixie queen this the best one I’ve done been too I love it.I come around 8 some every other day and my order is always right and the strawberry milkshake and bacon cheese burger is the absolute best.Thank you Maddie And Zykeira and to the rest of the team .The cook always make sure I have everything he is a cool dude.big shout out to this Dixie queen“

“LongHorn Steakhouse has always been one of those dependable spots where you expect a hearty meal and a relaxed atmosphere. Our recent visit had a few bumps in the road, but it still managed to be an entertaining experience—thanks largely to the bartender, Michelle.

To be fair, we did come in about an hour before closing, which is never the easiest time for any kitchen. Unfortunately, my meal arrived a little colder than expected, and my wife’s lamb chops were… well… let’s just say they were still auditioning to return to the pasture. It happens, especially late in the evening, so we tried to take it in stride and keep the mood light.

Now here’s where the evening turned memorable.

Michelle, the bartender, absolutely carried the night. From the moment we sat down, her energy was infectious. She was upbeat, engaging, and clearly working hard to keep everyone happy as the night wound down. At one point we even heard her passionately advocating on our behalf to the kitchen staff—which, honestly, was both impressive and a little hilarious. You could tell she genuinely cared about making sure guests had a good experience, even when things behind the scenes weren’t going perfectly.

Her enthusiasm turned what could have been a frustrating dinner into a genuinely funny and enjoyable evening. Good service can completely change the tone of a visit, and Michelle proved that.

So while the food may have missed the mark this time, the hospitality did not. We’ll definitely give LongHorn another shot—and next time, we’ll probably just sit at the bar and let Michelle run the show again.“

“Great place for family who enjoy Chinese cuisine cooking“

“Was visiting my dad and this is the only time I eat pork. RIB TIPS!!! They were delicious and they gave me a lot for the money! I froze my left overs and brought them back to NC! I can't find this kind of BBQ here! I love Neelys BBQ!!!“

“We have had dinner and drinks there multiple times and we've never had a bad experience. I definitely recommend giving them a try if you've never been there.“

“Layah was very kind and nice and even though they was short handed and also doing other online order she still was very polite and apologetic about the evening even though she wasn’t our server she still checked on my table and make sure we was straight“