Seafood in Nashua

Shrimp dishes, ceviche, and paella headline seafood at Tostao's Tapas-bar in Nashua, NH, with pickup available for your next meal.

Order online

Popular Seafood to Try

Mofongo D Marisco

$30.00

Mashed fried green plantains form this seafood mofongo.

“10/10 would return. The food is amazing. Mofongo was delicious. Steak was perfectly cooked to the point you could peel apart with your fingers 🤌🏾.”

Mofongo And Shrimp

$31.00

Garlic-and-bacon plantain mash topped with shrimp and Parmesan sauce.

“I have been to Puerto Rico over a dozen times, married into a Puerto Rican family, and I can confidently say I have never had better Mofongo than I did last night at Tostaos. The food rivals food you can get on the island, if not better.”

Mejillones Borrachos

$19.00

Wild-caught mussels cooked with white wine, herbs, and spices.

At the Heart of Tostao's Tapas-bar

Your seafood choices at Tostao's Tapas-bar span Spanish rice, ceviche, and mofongo. The fried mashed plantains mix bacon and house garlic paste beneath shrimp with Parmesan cheese sauce.

Mejillones Borrachos pairs mussels with white wine, herbs, and spices. Camarones Con Tocineta wraps jumbo shrimp in bacon. Fried Calamari has a seasoned flour coating and comes with aioli.

Order in Nashua, NH for pickup or delivery, or visit Tostao's Tapas-bar for dine-in. Coconut Shrimp has a sweet, crispy coconut-flake coating and house mango habanero sauce; white rice is also an option.

Seafood to Try

Coconut Shrimp

$19.00

Crispy coconut-coated shrimp come with house mango-habanero sauce.

“The coconut shrip is to die for.”

Gambas al ajillo

$19.00

Jumbo shrimp sit in spicy serrano-garlic sauce, with toast for dipping.

“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

$32.00

Spanish rice with seafood, vegetables, and andouille sausage.

“Enjoyed the paella.”

Shrimp Mango Ceviche

$20.00

Shrimp and mango are served as ceviche, marinated with citrus.

“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.”

Camarones Con Tocineta

$19.00

Jumbo shrimp wrapped in bacon for a savory seafood bite.

Fried Calamari

$18.00

Buttermilk-soaked squid is fried in seasoned flour with aioli.

Frequently Asked Questions

What are your most popular seafood options?

Our guests love these customer favorites. If you're visiting us these are some of the food options we recommend most often.

Mofongo D Marisco — This Puerto Rican dish combines mashed fried green plantains with seafood; carne asada is available as an optional extra.
Mofongo And Shrimp — Garlic paste and bacon season the mashed fried plantains, which are topped with shrimp in Parmesan cheese sauce.
Mejillones Borrachos — Wild-caught mussels are cooked in white wine with herbs and spices, bringing savory aromatics to this seafood dish.
Seafood Paella — Seafood paella combines Spanish rice with shrimp, mussels, calamari, mixed vegetables, and andouille sausage in one savory dish.
Shrimp Mango Ceviche — Ceviche is seafood marinated in citrus; this version names shrimp and mango as its defining ingredients.

Do you offer delivery and takeout?

Yes! We offer both delivery and takeout for seafood throughout the Nashua area. Order your seafood online for convenient pickup or delivery.