# Mexican seafood spots in Saint Paul > You want your seafood served with the bold flavors of authentic Mexican cuisine. Source: https://www.atly.com/united-states/minnesota/saint-paul/best-mexican-food-seafood ## Places (9) ### 1. Mac's Fish / Chips / Strips Hole-in-the-wall fish and chips spot with a retro nautical vibe and oldies music playing. Small, cozy interior with limited seating and a picnic area outside featuring umbrella tables. Known for top-quality fish and chips and shrimp tacos, offering a classic mom-and-pop feel. - Address: 1330 Larpenteur Ave W, St Paul, MN 55113, USA - Atly: https://www.atly.com/location/Mac's-Fish-Chips-Strips1 ### 2. Red Luna Seasons Mexican restaurant with a cozy vintage interior and outdoor terrace featuring historic local photos. Atmosphere feels warm and fun, blending casual and nostalgic vibes. Offers authentic Mexican dishes alongside a variety of margaritas, creating a lively yet comfortable dining experience. - Address: 114 Mahtomedi Ave, St Paul, MN 55115, USA - Atly: https://www.atly.com/location/RedLunaSeasons ### 3. Coastal Seafoods - St. Paul Seafood market with a beautiful patio offers a welcoming and safe atmosphere influenced by diverse staff. The space feels fresh and inviting, with a focus on high-quality seafood and a variety of fresh options. - Address: 286 Snelling Ave S, St Paul, MN 55105, USA - Atly: https://www.atly.com/location/Coastal-Seafoods---St-Paul ### 4. Taco'n Madre Taqueria Y Cevicheria Small dining room with a cute outdoor patio creates a casual, authentic vibe. Karaoke and DJ music bring lively energy but can get loud, affecting conversation. Known for outstanding tacos and birria, it feels like a hidden gem with a fun, informal atmosphere. - Address: 63 Winifred St W, St Paul, MN 55107, USA - Atly: https://www.atly.com/location/Taco'n-Madre-Taqueria-Y-Cevicheria ### 5. La Cabaña Small space offers a cozy ambiance with a welcoming atmosphere. Menu features a large selection of Mexican dishes, including notable seafood options and flavorful sauces. Street vendors sometimes interact with diners, adding an unusual dynamic to the setting. - Address: 863 E 7th St, St Paul, MN 55106, USA - Atly: https://www.atly.com/location/La-Cabaña7 ### 6. Habanero Tacos Grill & Bar Bright, clean space with an industrial feel and spacious layout including booths, high tops, and a long bar. Atmosphere feels authentic and neighborhood-oriented, with many regulars and a casual pace. Multiple TVs show sports, creating a lively backdrop during busy times. - Address: 80 Snelling Ave N, St Paul, MN 55104, USA - Atly: https://www.atly.com/location/Habanero-Tacos-Grill-Bar ### 7. La Cucaracha Mexican Restaurante Mexican restaurant with a laid back atmosphere and a warm family feel that transports guests to Mexico. A quaint bar offers a top notch margarita experience with fresh lime and a good tequila selection. The environment feels welcoming and comfy, making it a neighborhood jewel. - Address: 36 S Dale St, St Paul, MN 55102, USA - Atly: https://www.atly.com/location/LaCucarachaMexicanRestaurante ### 8. Cancun Mexican Grill & Cantina Cantina style space with two seating areas creates a less crowded feel. Atmosphere ranges from relaxed to lively with loud music and multiple TVs showing sports. Drinks stand out, especially margaritas served with fruit popsicles, adding a unique twist to the bar experience. - Address: 1641 Rice St, St Paul, MN 55117, USA - Atly: https://www.atly.com/location/Cancun-Mexican-Grill-Cantina ### 9. Pa’l Mar Mexican Restaurant & Seafood Mexican restaurant with a welcoming atmosphere and a lowkey energetic vibe centered on flavorful food. Regulars enjoy top-notch birria tacos and high-quality seafood, especially grilled octopus. Cash-only policy and limited English add to its distinct local character. - Address: 883 Payne Ave, St Paul, MN 55130, USA - Atly: https://www.atly.com/location/Pa’l-Mar-Mexican-Restaurant-Seafood ## Get this data directly This page comes from the Atly Places API, which scores close to 2 million places against more than 1,400 intents — "nice view", "work friendly", "gluten free", "dog friendly" — from what real reviewers say, with the statements behind every score. - **MCP server:** `https://agentic-api.atly.com/mcp` — connect it in ChatGPT or Claude. Nothing to install. - **Guide for agents:** - **OpenAPI contract:** - **No key needed to start.** `POST https://agentic-api.atly.com/v0/keys` with an email raises the quota. Coverage is densest in the United States, with pockets in Mexico, Israel and Thailand.