Soto’s Mexican Restaurant, nestled in Hallsville, TX, is a delightful gem that consistently garners enthusiastic reviews from its patrons. Notably recognized for its impressive blend of traditional and Tex-Mex dishes, Soto’s stands out with offerings like the succulent knee fajitas and flavorful street tacos. Customers like Mark Page applaud the speedy service, especially during lunch hours, while Julia Howard highlights the generous portions and well-seasoned taco salad, making it a great post-work meal. William Owens speaks to the restaurant's charm, noting its inviting diner atmosphere and vibrant decor that complements family-friendly dining. The menu offers a satisfying range, catering to various tastes; the chicken and beef combo fajitas frequently receive praise for their tender, juicy meat and delicious sides. Willie Tolliver mentions a potential pricing quibble regarding combo meals, but the overall consensus is overwhelmingly positive: the food is "great" and the service is attentive. If you're searching for a casual spot that promises a hearty culinary experience, Soto's Mexican Restaurant is a must-visit. It beautifully encapsulates the essence of Mexican cuisine while fostering a warm, welcoming environment for all its guests.
Amenities and More
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Offers takeaway
Serves dine-in
No delivery
Highlights
Has fast service
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves coffee
Serves comfort food
Serves food
Quick bite
Serves small plates
Dining options
Serves lunch
Serves dinner
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Cosy
Crowd
Good for groups
Popular with tourists
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Photos
Reviews For Soto’s Mexican Restaurant
Mark Page
Jun 29,2025
Great food, great service. Items from the lunch menu are usually served quickly.
terrell davidson
Jun 12,2025
Great job, guys.. I know we came in at the last minute. Street tacos was yummy.
Julia Howard
May 27,2025
My son and I had a late lunch here. He was very hungry after skipping lunch, working in the ER. he said his knee fajitas were awesome. Plenty of meat I had a taco salad with the fajita meat and really wants seasoned just right. Delicious. I don’t know about the prices because he paid for it from glancing at the menu they were reasonable. it’s more a diner atmosphere with the bright lighting.. Bright, cheery colors... Comfortable booths.
William Owens
May 17,2025
Great family-owned place with delicious food. Good mixture of traditional and Tex-Mex options.
willie tolliver
May 12,2025
We got the fajitas. Chicken/beef combo meal for 2. It came with rice, beans, and tortillas. I got refried, and honey punkin got charro. Everything was tasty. The meat was moist and very tender. A single fajitas combo meal is 17, and a double is 34. My only little gripe is I believe if you buy a for 2 meal it should be a slight discount. Next time, I'm going to order two singles to see if there is less or more meat combined. Tip: At the time we went, they had an EAT-IN special for 30
David Adams
Apr 26,2025
The food here is amazing!! A lot of more traditional food here. The salsa is great. Friendly service.
Evan Smith
Apr 19,2025
The Soto's treat you like family. Great tasting food and great service. I think they have become my new favorite restaurant.
Xiomara
Apr 16,2025
Update: So I went for lunch today and they gave me complementary tamales, one chicken and one beef, these tamales are so far the BEST tamales I ever had! Simply delicious! The restaurant is nice and clean, the staff was super nice and friendly. I got the beef enchilada with chili sauce on top, rice and refried beans; everything was really tasty I just wish that the enchilada was a little bigger it was small but other than that it was great.
Reviews For Soto’s Mexican Restaurant