Tortilla Soup, Mexican Restaurant in Brookhaven, has been providing Tex-Mex lunch and dinner cuisine for over 20 years. Not only are his meals made to order, but they are created with mostly locally grown ingredients. Not to mention, he offers daily made from scratch margaritas, his specialty. Tortilla Soup Brookhaven is ready to serve you, my friend.
melissa davis
We ate at Tortilla Soup in Brookhaven and everything was on point. The food was good, the drinks were good, and the service was even better. Gracie was our waitress and she was absolutely wonderful—sweet, attentive, and checked on us just the right amount. She made the whole experience better. We’ll definitely be back and will ask for Gracie again.
… moreMichelle P
Wow, it’s gorgeous in here, the art is beautiful and the food was delicious! Riley was so sweet and made us out of towers feel welcome! 10/10 would come again!
… moreRay Jost
Stopped into Tortilla Soup in Brookhaven and had the chicken quesadillas (just chicken and tortillas, no cheese) with a side of Mexican rice—simple, flavorful, and delicious. The chips and salsa were fresh and tasty too.
The atmosphere is fun and vibrant, and Vivian and Gracie were awesome bartenders who took great care of me. Friendly, attentive service plus great food makes this a must-visit spot in Brookhaven!
… moreDale Martin
A joy to discover Tortilla Soup while in town. Our experience was 5 stars all around! The vibes, the food, the decor, and interaction with the proprietor Saul. I recommend the southwest egg rolls.
… moreSugar Britches
New in town and this was absolutely fabulous. I loved the atmosphere, food and service was absolutely amazing! The girls were really nice. Was my 1st visiting and I will definitely be back. The bar tenders are fabulous. This was a Friday. About 30 mins ago!
… moreApril Traylor
We had a wonderful experience thanks to our server, Madi A. She was attentive, personable, and on top of everything the entire time. Our drinks stayed full, food came out perfectly, and she made us feel genuinely welcomed. Outstanding service!
… morepage maxwell
The food & the atmosphere are good but the best part of our experience was our waitress Mia! She was super friendly & attentive wo being over bearing. If you go in there do yourself a favor & ask for Mia. You won’t be disappointed.
… moreXtr4N0mical
Server Emily was quick made sure to check on us anytime she could also has a great smile and attitude. The atmosphere is great better with live music but I love it here 10/10 would recommend!!
… moreCaramel Swirl
Our service from the host, server, and even down to the office on duty was great! My son ordered the steak street tacos and I decided on the vegetable quesadilla. My son LOVED his food. My quesadilla could have been better, but it was swimming in oil.Also, when ordering soda water, I hate getting charged for a club soda. It is NOT the same! In addition to this, the website says free cheese dip for 1st time diners, but this wasn’t the case.
… moreTrinity Webb
If you’ve never tried Tortilla Soup, GO NOW!! The service is always spot on, the atmosphere is relaxed, and the food is the best in all of Southwest MS. You can tell easily that they use fresh ingredients and it certainly makes a difference in their dishes. They have the classics you’d find at any Mexican restaurant, but also more contemporary options like their gourmet street tacos. You really can’t beat it.
… more