Lostacos Mexican Restaurant Southampton Menu (2025 Update)

Welcome to Lostacos Mexican Restaurant Southampton, a hidden gem serving authentic Mexican street food at 72-94 Millbank St. Here, vibrant flavors and fresh ingredients come together in a cozy setting that feels like home.

The menu is a delightful exploration of traditional offerings. The tacos, available in tantalizing varieties such as Roasted Vegetable, Chicken Tinga, and Pork Pibil, are served on authentic corn tortillas, each priced at £5.95. For heartier appetites, the burritos, like the Pulled Pork Barbacoa, are generously filled and priced at £8.95.

Vegetarians will enjoy the Chopped Mexican Salad Bowl, bursting with flavors, and priced reasonably at £8.95. With rave reviews highlighting the friendly service and unbeatable value, Lostacos is a must-visit for anyone craving real Mexican cuisine. Whether dining in or taking away, every bite promises to be a fiesta of taste.

Burritos

Pulled Pork Barbacoa

Toasted flour tortilla, mexican rice, black beans, mexican mixed cheese, slaw, pink onion, chipotle salsa, and cream

$£8.95

Shredded Beef

Toasted flour tortilla, mexican rice, black beans, mexican mixed cheese, slaw, pink onion, chipotle salsa, and cream

$£8.95

Ancho Chicken

Toasted flour tortilla, mexican rice, black beans, mexican mixed cheese, slaw, pink onion, chipotle salsa, and cream

$£8.95

Roasted Mixed Peppers

Toasted flour tortilla, mexican rice, black beans, mexican mixed cheese, slaw, pink onion, chipotle salsa, and cream

$£7.95

Slow Cooked Beef

Filled corn tortillas, baked with spicy enchilada sauce, and melted cheese along with a side of rice

$£10.95

Slow Cooked Pork

Filled corn tortillas, baked with spicy enchilada sauce, and melted cheese along with a side of rice

$£10.95

Chicken Tinga

Filled corn tortillas, baked with spicy enchilada sauce, and melted cheese along with a side of rice

$£10.95

Roasted Mixed Veg

Filled corn tortillas, baked with spicy enchilada sauce, and melted cheese along with a side of rice

$£9.45

Enchiladas

Tacos

Steak And Cheese Tacos

Three authentic corn tortillas. Grilled steak, guacamole, tomato salsa, chopped onion, and grilled cheese

$£6.45

Pork Pibil Tacos

Three authentic corn tortillas. Slow cooked pork, salsa verde, and pink onion

$£5.95

Chicken Tinga Tacos

Three authentic corn tortillas. Chicken tinga and avocado salsa

$£5.95

Fish Tacos

Three authentic corn tortillas. Crispy buttered cod, chipotle mayo, and chopped spring onion

$£5.95

Roasted Vegetable Tacos

Three authentic corn tortillas. Mushroom, mixed peppers, and chipotle salsa

$£5.95

Grilled Chicken And Chorizo

Flour tortilla, filled, folded, and toasted

$£6.95

Pulled Spicy Beef

Flour tortilla, filled, folded, and toasted

$£6.95

Pulled Pork

Flour tortilla, filled, folded, and toasted

$£6.95

Roasted Mixed Peppers Quesedilla

Flour tortilla, filled, folded, and toasted

$£6.95

Quesadillas

Mexican Bowl

Slow Cooked Spicy Beef Bowl

Mexican rice, black beans, slaw, pink onion, guacamole, chipotle salsas, and crema

$£9.95

Pulled Pork Bowl

Mexican rice, black beans, slaw, pink onion, guacamole, chipotle salsas, and crema

$£9.95

Grilled Chicken Bowl

Mexican rice, black beans, slaw, pink onion, guacamole, chipotle salsas, and crema

$£9.95

Roasted Mixed Veg Bowl

Mexican rice, black beans, slaw, pink onion, guacamole, chipotle salsas, and crema

$£8.95

Steak House Burger

Grilled cheese, guacamole, pink onion, and chipotle mayo

$£7.95

Grilled Chipotle Chicken Thighs

Grilled cheese, guacamole, pink onion, and chipotle mayo

$£7.95

Handmade Veg Burger

Grilled cheese, guacamole, pink onion, and chipotle mayo

$£6.95

Pulled Pork Burger

Grilled cheese, guacamole, pink onion, and chipotle mayo

$£7.95

Mexican Style Burger

Sauces

Cheese Sauce

$£1.00

Tomato Salsa

Suitable for vegans

$£1.00

Salsa Verde

Suitable for vegans

$£1.00

Chipotle Salsa

Suitable for vegans

$£1.00

Avocado Salsa

Suitable for vegans

$£1.00

Chipotle Mayo

Suitable for vegans

$£1.00

Jalapeno Mayo

Suitable for vegans

$£1.00

Mexican Crema

$£1.00

Sweet Chipotle

Sticky and tender glazed with

$£5.45

Mango And Habanero

Sticky and tender glazed with

$£5.45

Glazed Chicken

Mexican Salad

Chopped Mexican Salad Bowl

Tomato, mango, avacado, corn and black bean salsa and tossed in olive oil, with lettuce, roasted pumpkin seeds and lime dressing. Suitable for vegans

$£8.95

Margarita Slush Mix 12oz

$£3.95

Strawberry Daiquiri 12oz

$£3.95

Mocktails

Nachos

Chorizo Nachos

$£7.95

Veggie Nachos

$£6.95

Beef Chilli Nachos

$£7.95

Vegetable Chilli Nachos

$£6.95

Jalapeos Poppers With Chipotle Mayo

$£4.95

Fresh Guacamole And Salted Tortilla Chips

Suitable for vegans

$£4.95

Frijoles And Salted Tortilla Chips

$£4.95

Sweet Potato Fries With Jelapeno Mayo

Suitable for vegans

$£4.45

Potato Fries With With Tomato Salsa

Suitable for vegans

$£3.95

Mexican Rice

Suitable for vegans

$£2.95

Ber Battared Onion Rings

$£3.95

Sides

Desserts

Lime And Tequila Cheese Cake

$£4.45

Churros

Dusted in Cinnamon sugar and served with Dulche de Leche or rich belgium chocolate

$£4.95

Mexican Soda Drinks

$£3.95

Cold Drinks

$£2.50

Strawberry Milkshake

$£3.50

Banana Milkshake

$£3.50

Oreo Milkshake

$£3.50

Mint Oreo Milkshake

$£3.50

Chocolate Milkshake

$£3.50

Carveza Pasifico Beer 355ml And Alcohol 4.52518

$£3.50

Desperados Beer 33cl. Alcohol 5.92518

$£3.50

San Miguel Beer 330ml Alcohol 5.02518

$£3.50

Drinks

Burritos/Tacos/Burgers

Steak And Cheese Tacos

Three authentic corn tortillas. Grilled steak, guacamole, tomato salsa, chopped onion, and grilled cheese

$£6.45

Pork Pibil Tacos

Three authentic corn tortillas. Slow cooked pork, salsa verde, and pink onion

$£5.95

Chicken Tinga Tacos

Three authentic corn tortillas. Chicken tinga and avocado salsa

$£5.95

Fish Tacos

Three authentic corn tortillas. Crispy buttered cod, chipotle mayo, and chopped spring onion

$£5.95

Roasted Vegetable Tacos

Three authentic corn tortillas. Mushroom, mixed peppers, and chipotle salsa

$£5.95

Steak House Burger

Grilled cheese, guacamole, pink onion, and chipotle mayo

$£7.95

Grilled Chipotle Chicken Thighs

Grilled cheese, guacamole, pink onion, and chipotle mayo

$£7.95

Handmade Veg Burger

Grilled cheese, guacamole, pink onion, and chipotle mayo

$£6.95

Pulled Pork Burger

Grilled cheese, guacamole, pink onion, and chipotle mayo

$£7.95