# Mexican seafood in Costa Mesa > You want a menu that treats fresh seafood with the same respect as traditional Mexican staples. Source: https://www.atly.com/united-states/california/costa-mesa/best-mexican-food-seafood ## Places (14) ### 1. California Fish Grill Seafood restaurant offers a casual, friendly atmosphere with quick service and mostly metal seating. The space feels comfortable and welcoming, often crowded but relaxed enough for family and friends. Known for affordable, fresh seafood, it stands out for quality dishes like crispy fish sandwiches and flavorful tacos. - Address: 2701 Harbor Blvd Suite D-7, Costa Mesa, CA 92626, USA - Atly: https://www.atly.com/location/CaliforniaFishGrill8 ### 2. Que Vida Tacos Costa Mesa Small Mexican restaurant with bar seating and outdoor tables offers an upbeat atmosphere and fresh margaritas. The space feels clean and open with comfortable seats. Regulars enjoy quality tacos and a lively vibe. - Address: 271 E 17th St, Costa Mesa, CA 92627, USA - Atly: https://www.atly.com/location/QueVidaTacosCostaMesa ### 3. Tacos Madre Mexican Cocina Small Mexican restaurant with authentic decor featuring a Frida Kahlo mural and lively Spanish music. Atmosphere feels vibrant and welcoming, creating a chill, family-friendly vibe. Known for handmade tortillas and excellent fish tacos, it offers a casual spot with limited seating and a local feel. - Address: 2629 Harbor Blvd, Costa Mesa, CA 92626, USA - Atly: https://www.atly.com/location/TacosMadreMexicanCocina ### 4. Captain Mike's Fish Fry Retro style sets a casual tone with a clean, welcoming space. The menu centers on fish and chips known for perfect frying and flavorful quality fish. Regulars appreciate quick service and standout chicken alongside classic sides. - Address: 815 W 19th St, Costa Mesa, CA 92627, USA - Atly: https://www.atly.com/location/Captain-Mike's-Fish-Fry ### 5. Mariscos El Pulpo Sports Bar & Grill Mexican restaurant with lively atmosphere and very loud conga music creates an energetic vibe. It serves fresh, flavorful seafood and juicy, large tacos at reasonable prices. The space is very clean but not family-friendly, and it tends to be quiet with few customers. - Address: 1880 Monrovia Ave unit c, Costa Mesa, CA 92627, USA - Atly: https://www.atly.com/location/Mariscos-El-Pulpo-Sports-Bar-Grill ### 6. Shuck Oyster Bar Oyster bar offers a laid-back, cozy atmosphere with fresh, diverse shellfish and dog-friendly outdoor seating. The bar area can feel crowded and separated by plexiglass, while the music sometimes detracts from the vibe. Patrons enjoy excellent oyster variety and refreshing house wines. - Address: 3313 Hyland Ave a1, Costa Mesa, CA 92626, USA - Atly: https://www.atly.com/location/ShuckOysterBar ### 7. Tres Muchachos Wine Bar & Kitchen Small Mexican restaurant offers an intimate setting with a chill vibe and live DJs spinning records. Outdoor patio seating adds a relaxing atmosphere complemented by heaters when needed. The space feels modern and artful, creating a welcoming and lighthearted environment. - Address: 333 E 17th St #14, Costa Mesa, CA 92627, USA - Atly: https://www.atly.com/location/Tres-Muchachos-Wine-Bar-Kitchen ### 8. Mercado González Northgate Market Mexican grocery store combines vibrant decor with live mariachi music and a full bar inside. Atmosphere feels lively and festive, often with a DJ and food stations creating a chaotic yet welcoming vibe. Outdoor seating adds a quaint touch, making it a unique blend of shopping and entertainment. - Address: 2300 Harbor Blvd, Costa Mesa, CA 92626, USA - Atly: https://www.atly.com/location/Mercado-González-Northgate-Market ### 9. Rubio's Coastal Grill Mexican restaurant offers American Mexican seafood with a focus on fish tacos that remain fresh and delicious. Atmosphere is themed and clean, with options for dining inside, outside, or to go. The place stays quick and affordable, attracting a steady but not crowded flow of diners. - Address: 1835 Newport Blvd Suite D-158, Costa Mesa, CA 92627, USA - Atly: https://www.atly.com/location/Rubio's-Coastal-Grill ### 10. Super A's Mexican Food Mexican restaurant with a homey neighborhood vibe and family-oriented atmosphere feels like eating in a big house. Energy stays top notch with loud, lively noise levels, especially during sports events. Offers authentic Mexican cuisine with a mammoth selection of dishes and reasonable prices. - Address: 2949 Fairview Rd, Costa Mesa, CA 92626, USA - Atly: https://www.atly.com/location/Super-A's-Mexican-Food ### 11. Holé Smokes BBQ Smoke fills the air alongside the scent of barbecue, while old wood floors scattered with peanut shells create a Texas BBQ vibe. Neon beer signs and multiple TVs support a lively sports-friendly atmosphere. Seating accommodates both groups and families, with a comfortable patio adding to the space. - Address: 1500 Adams Ave # 100B, Costa Mesa, CA 92626, USA - Atly: https://www.atly.com/location/Holé-Smokes-BBQ ### 12. Wahoo's Fish Taco Mexican restaurant with a modern, simple design that feels clean and tranquil. Offers healthy, Cali-inspired cuisine with consistently good fish tacos and generous portions at reasonable prices. Family-friendly atmosphere with a surf and skate culture vibe. - Address: 1862 Placentia Ave, Costa Mesa, CA 92627, USA - Atly: https://www.atly.com/location/Wahoo's-Fish-Taco9 ### 13. Catalina Fish Kitchen & Seafood Deli Casual seafood spot with Hawaiian surfer theme and old surf movies playing on large screens creates a laid-back beach vibe. Atmosphere stays quiet and chill, complemented by a salsa and dressing bar. Fish dishes attract locals with fair prices and a focus on fresh, tasty options. - Address: 670 W 17th St, Costa Mesa, CA 92627, USA - Atly: https://www.atly.com/location/Catalina-Fish-Kitchen-Seafood-Deli ### 14. Acapulco Spacious Mexican restaurant with a tropical outdoor patio featuring a fireplace and live music. Upbeat cantina atmosphere blends casual, beachy interior with a family-friendly vibe. Generous margaritas and colorful patio make it a lively spot for relaxing and socializing. - Address: 1262 Bristol St, Costa Mesa, CA 92626, USA - Atly: https://www.atly.com/location/Acapulco3 ## 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.