# Mexican food fish in Costa Mesa > You are looking for a place that specializes in fresh fish prepared with Mexican techniques. Source: https://www.atly.com/united-states/california/costa-mesa/best-fish-mexican-food ## Places (8) ### 1. Baja Fish Tacos Wide-open layout creates a casual, friendly atmosphere with a relaxed beach-town vibe. Busy and noisy during lunchtime, it offers a big salsa bar and self-service soda machine. Known for fresh fish tacos and generous portions, it blends fast food convenience with quality Mexican flavors. - Address: 171 E 17th St, Costa Mesa, CA 92627, USA - Atly: https://www.atly.com/location/BajaFishTacos6 ### 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. 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 ### 6. 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 ### 7. 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 ### 8. 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 ## 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.