• Banner 3
  • Banner 2
  • Banner 1

Welcome to Lostacos Mexican Restaurant Southampton

Lostacos Mexican Restaurant Southampton offers an authentic dining experience in an intimate setting. Located on Millbank Street, this hidden gem specializes in Mexican street food, showcasing a menu that features flavorful options like Pork Pibil Tacos and Chicken Tinga Tacos, all served in traditional corn tortillas. Customers rave about the delicious, fresh ingredients and remarkable value, often accompanied by delightful desserts like churros. The friendly, welcoming atmosphere, enhanced by attentive service, makes you feel right at home. With generous portion sizes and a cozy decor, Lostacos is a must-visit for anyone craving real Mexican cuisine in Southampton.

LOCATIONS
  • Lostacos Mexican Restaurant Southampton
    mexican Street food, Lostacos, 72-94 Millbank St, Southampton SO14 5QN, United Kingdom
    mexican Street food, Lostacos, 72-94 Millbank St, Southampton SO14 5QN, United Kingdom Hotline: +44 7383 954920

Welcome to Lostacos Mexican Restaurant Southampton, a hidden gem nestled in the heart of Southampton's industrial area at 72-94 Millbank St. This delightful restaurant offers a taste of authentic Mexican street food, bringing the vibrant flavors and rich traditions of Mexico to the local community. With an inviting atmosphere and friendly service, Lostacos stands out as a must-visit dining destination.

The menu is a fiesta of bold flavors, featuring an array of delectable options that cater to all tastes. Highlights include the Burritos, stuffed with choices like Pulled Pork Barbacoa, Shredded Beef, or Ancho Chicken. Each burrito is meticulously crafted, wrapped in a toasted flour tortilla and filled with Mexican rice, black beans, mixed cheese, slaw, pink onion, and topped with a zesty chipotle salsa—truly a hearty and satisfying meal priced at just £8.95.

For those in search of lighter fare, the Chopped Mexican Salad Bowl is a perfect choice. This vibrant mix of tomato, mango, avocado, corn, and black bean salsa tossed in lime dressing offers a refreshing option that caters to vegans and health-conscious diners alike.

What truly sets Lostacos apart is the personal touch. From the moment you step inside, you are greeted with warmth and hospitality that makes you feel right at home. Feedback from patrons like Andrée Palmer and Leigh Lipton highlights the exceptional service, with staff eager to share their culinary expertise and ensure that every guest leaves satisfied.

For a complete dining experience, complement your meal with a selection from their beverage menu, including refreshing Mexican sodas, smooth milkshakes, or a cold Cerveza Pasifico beer for £3.50. The prices are incredibly reasonable, often surprising diners who expect to pay more for such high-quality food in this type of setting.

Anecdotes from happy customers, such as Alice Light's first taste of authentic Mexican cuisine, testify to the chef's commitment to excellence. Guests rave about the vibrant flavors and generous portions, often leaving with memories—and cravings—that linger long after their meal.

In conclusion, Lostacos Mexican Restaurant Southampton not only serves delicious, authentic Mexican food but also creates a welcoming atmosphere that invites you back time and time again. Whether you're a local or simply passing through, make it a point to visit this remarkable eatery. You won't be disappointed!

START YOUR REVIEW OF Lostacos Mexican Restaurant Southampton
Andrée Palmer
Andrée Palmer

We discovered this delightful little place by chance. The food was delicious, freshly cooked, flavoursome, plentiful and amazing value. Excellent service, they couldn’t do more for you, very friendly and accommodating. We tried a selection of food, pork burrito, pork bibil taco, beef enchilada, wings, jalapeno poppers, nachos- all delicious. Such good value with beer and wine came to just over 70. They do takeaway too. We will definitely return. Don’t be put off by the industrial area.

toby binstead
toby binstead

We went in for food early on a Friday evening, and were greeted by a really friendly guy. We laughed and joked with him and his young daughter, as we ordered drinks and food. I asked questions about the different types of pork and how it was cooked, he answered everything really well so we understood. The food was really great, fresh and pretty quick. We were the only ones in but more customers followed and they all seemed to be treated with the same friendliness that we had. It felt like we’d been invited into someone’s home and we relaxed quickly. Price wise - really not expensive - it would be a lot more in town.

Leigh Lipton
Leigh Lipton

I love real Mexican food. Growing up in Southern California meant we would go across the border regularly for surfing, food and fun. My wife and I took a punt at Los Tacos . Luckily we did as this is a hidden treasure with authentic tasting Mexican food at a very reasonable price. My wife and I were warmly welcomed and the food was perfect. The chef clearly has high standards and it was lovely to see him come out of the kitchen to talk to us and to see what we thought of his food - what a lovely bloke. We had margaritas followed by a burrito, fish tacos and churros. Although the restaurant is small it is cosy and lovingly decorated. We genuinely think we were lucky to find this place. We will be back as often as we can

TheFloodDoctor
TheFloodDoctor

We came hungry after a football match and were driving around for an hour, then we saw this mexican place and chose a quasadila but the server recommended their home made recipe! It was amazing!!! It was the best thing i had ever tasted!!!!!!! I definitely recommend and can’t wait to go back

Alice Light
Alice Light

Went here for my first time trying authentic Mexican food and was not disappointed. To start with, the owner of the restaurant is an incredibly talented and gracious man who made us feel extremely welcome in his establishment. The food, of course, matched this. Everything that we ordered was delicious and had good portion sizes and left us talking about it for hours after, not to mention its more than fair price. Would absolutely recommend coming here.

Daisy Baker
Daisy Baker

Hidden gem that we stumbled upon. Food is fantastic and the chef is incredibly friendly. We will definitely be back. The menu is concise, delicious and authentic, so can’t wait to try the rest of the food! We cannot understand how amazing everything was. To add, the price is surprisingly cheap. Pleasantly surprised by everything. Free sweets were a bonus too!!

Paul Sharp
Paul Sharp

Very authentic Mexican off the beaten track. We discovered Los Tacos on Facebook and wanted to try it. While we were the only ones in there we were warmly welcomed. The food is good value and tasty. Definitely worth a visit for somewhere different to try.

Nereesha Kurukulasuriya
Nereesha Kurukulasuriya

Didn’t think we could find great, authentic Mexican food in England - was certainly proven wrong. This place is a gem. 10/10 will be coming again. The owner was also very friendly and welcoming.