Explore the seafood menu at Tostao's Tapas-bar in Nashua, NH, where you can enjoy fresh picks for dine-in any day of the week.
Order onlineGambas al ajillo
$18.00
Jumbo shrimp simmer in spicy serrano-garlic sauce with toast bread.
“I have one word for Tostaos. GAMBAS! Shrimp sautéd in a deliciously spicy and garlicy sauce served with toasted baguette slices. You’ll need nothing else. My go to dish at Tostaos. Pretty much everything else I’ve had on the menu has been excellent and authentic. Great bartender, great food, great atmosphere, great Latin music videos. I highly recommended sitting at the bar! I love this place!”
Seafood Paella
$30.00
Rice with shrimp, mussels, calamari, vegetables, and andouille sausage.
“This Puerto Rican/ Colombian restaurant in downtown Nashua NH, is a gem. Honestly, I haven't gotten past the mango shrimp ceviche, which is out of this world. Similarly the arepa de choclo. In anyone who loves mojitos know there are few places that make them well. This is one of the places that really does. I've also had the paella and the potato skins and they were delicious. Don't let the modest exterior fool you. This is one of the best food experiences I have ever had.”
Shrimp Mango Ceviche
$18.00
Shrimp and mango ceviche combines seafood with sweet tropical fruit.
“Best shrimp ceviche in town. Thursday kareoke is great too.”
Camarones Con Tocineta
$18.00
Jumbo shrimp wrapped in bacon for a savory seafood appetizer.
Coconut Shrimp
$18.00
Crispy coconut-coated jumbo shrimp come with mango-habanero sauce.
Fried Calamari
$17.00
Tender squid soaked in buttermilk, seasoned, fried, and served with aioli.
Mejillones Borrachos
$18.00
Mussels cooked in white wine with herbs and spices.
Tostao's Tapas-bar in Nashua, NH brings a vibrant seafood selection to the table, offering Latin-inspired dishes that make every visit something to look forward to.
From Shrimp Mango Ceviche and Coconut Shrimp to Gambas al ajillo, Seafood Paella, Mejillones Borrachos, and Fried Calamari, the seafood lineup is full of bold, satisfying choices.
Visit Tostao's Tapas-bar in Nashua, NH and enjoy your seafood favorites your way — dine-in at the restaurant, or take advantage of convenient pickup and delivery options.
Our guests love these customer favorites. If you're visiting us these are some of the food options we recommend most often.
