Las Costas Nayaritas is a full-bar, full-volume Mexican seafood restaurant in Duluth, built around grilled fish and shellfish alongside live mariachi music and soccer on the TVs. The kitchen specializes in grilled seafood and authentic Mexican cuisine, sourcing its seafood and fish fresh.
Standout dishes include the citrusy tostada de ceviche de camarón and the antojitos del mar, a shareable spread piled with shrimp, shrimp empanadas, fried tilapia, and octopus ceviche in a spicy, garlicky sauce. Appetizers and specials like the cangrejo relleno (stuffed crab), molcajete de mariscos, and piña rey round out a menu that rewards pointing and ordering even without reading Spanish.
The room runs loud and social, with a mariachi band circulating between tables, margaritas flowing, and a complimentary salsa that regulars single out as distinct. Portions run large, and service has built a reputation for being attentive despite the crowd and noise.
Standout dishes include the citrusy tostada de ceviche de camarón and the antojitos del mar, a shareable spread piled with shrimp, shrimp empanadas, fried tilapia, and octopus ceviche in a spicy, garlicky sauce. Appetizers and specials like the cangrejo relleno (stuffed crab), molcajete de mariscos, and piña rey round out a menu that rewards pointing and ordering even without reading Spanish.
The room runs loud and social, with a mariachi band circulating between tables, margaritas flowing, and a complimentary salsa that regulars single out as distinct. Portions run large, and service has built a reputation for being attentive despite the crowd and noise.

