# Fish tacos with salsa in New York > A plate of fish tacos is only as good as the salsa served alongside it. Source: https://www.atly.com/united-states/new-york/best-fish-tacos-salsa ## Places (27) ### 1. TAQ | Taqueria Restaurant & Bar Hip decor and cozy candlelight create a relaxing atmosphere with lively energy and good music. Large, well-filled tacos pair with a beautiful bar offering fresh, balanced margaritas and creative gin cocktails. Outdoor seating invites people watching in a clean, inviting space. - Address: 81 Warren St, New York, NY 10007, USA - Atly: https://www.atly.com/location/TAQ-Taqueria-Restaurant-Bar ### 2. Tacolmos Mexican Restaurant Small restaurant with minimalist decor and cute storefront offers cozy atmosphere and pleasant outdoor seating. Clean, cheerfully decorated space creates a welcoming vibe with neat grill, walls, and tables. Authentic Mexican food shapes a straightforward, flavorful dining experience. - Address: 205A Schenectady Ave, Brooklyn, NY 11213, USA - Atly: https://www.atly.com/location/TacolmosMexicanRestaurant ### 3. Cordial Restaurant offers a laid-back atmosphere with a vibe like a friend's cozy living room. Space feels larger than it appears, with comfortable seating and thoughtful design. Known for authentic tacos and a strong cocktail selection, it suits casual hangouts and relaxed dining. - Address: 3448 1/2 Broadway, New York, NY 10031, USA - Atly: https://www.atly.com/location/Cordial ### 4. Taco Tpke (Turnpike) Small dining area offers window seating with stools and a clean, visible kitchen. Atmosphere feels modern but comforting with a quaint, inviting vibe despite warm indoor temperature. Space combines cute, aesthetic design with simple furniture and both indoor and outdoor seating options. - Address: 55 Orange Turnpike, Sloatsburg, NY 10974, USA - Atly: https://www.atly.com/location/Taco-Tpke-Turnpike ### 5. El Diablito Taqueria 2 Bright, colorful decor inspired by a Mexican card game creates a festive atmosphere with a family-run vibe. Seating includes five spacious tables inside and outdoor options, though outside can be affected by the surrounding area. The energy feels warm and vibrant, making the space feel lively yet chill. - Address: 609-615 Marlborough Rd, Brooklyn, NY 11226, USA - Atly: https://www.atly.com/location/ElDiablitoTaqueria2 ### 6. Guacamole Brooklyn Mexican restaurant with Calavera Catrina figures and fun decor creates a casual, cool space. Atmosphere feels lively and welcoming with generous portions of authentic dishes like Birria tacos and fresh guacamole. - Address: 250 4th Ave, Brooklyn, NY 11215, USA - Atly: https://www.atly.com/location/GuacamoleBrooklyn ### 7. The King of Fish Seaside spot shines with exceptional seafood tacos filled generously and priced at $6. Three kinds of homemade salsas add a spicy kick, perfectly paired with handmade tortillas. Cozy patio and live jazz and salsa music create a fun, laid-back vibe. - Address: 4515 5th Ave, Brooklyn, NY 11220, USA - Atly: https://www.atly.com/location/TheKingOfFish ### 8. Los Mariscos Small space with heated lamps outside creates a cozy vibe. Fish tacos boast fresh, flavorful fish with perfect cooking. Salsas offer a medium kick and unique options like salsa guacamaya for bold flavor. - Address: 409 W 15th St, New York, NY 10011, USA - Atly: https://www.atly.com/location/LOSMARISCOS ### 9. Cobble Fish Pier-side setting offers spectacular waterfront views of city skylines. Atmosphere blends lively energy with relaxed vibes, enhanced by live DJ music and shaded outdoor seating. Popular spot for group events and casual gatherings with a vibrant social scene. - Address: 89 South St Pier 16, New York, NY 10038, USA - Atly: https://www.atly.com/location/CobbleFish ### 10. El Mariachi Mexican Cuisine 🇲🇽 Mexican restaurant offers an authentic atmosphere with a relaxing, low-key vibe and strong margaritas. The space features a tequila wall and serves gorgeous dish presentations. It attracts those seeking affordable prices and a varied mezcal and tequila selection. - Address: 218 W 116th St, New York, NY 10026, USA - Atly: https://www.atly.com/location/ElMariachiMexicanCuisine ### 11. Tacos del Barrio Small, clean space offers both indoor and outdoor seating with a bright, polished design. Lively atmosphere fills the room with energy, enhanced by a great playlist and welcoming vibe. Lines often form outside, reflecting its reputation for authentic Mexican flavor and freshly grilled meats. - Address: 67 6th Ave, Brooklyn, NY 11217, USA - Atly: https://www.atly.com/location/TacosDelBarrio2 ### 12. El Gallo Taqueria Cozy Mexican restaurant with about five tables and high table seating outside offers a calm, homey atmosphere with lively music and beautiful wall art. The space feels clean and inviting, creating a comfortable spot amid a busy area. Tacos and burritos stand out as excellent and affordable options. - Address: 369 Broome St, New York, NY 10013, USA - Atly: https://www.atly.com/location/ElGalloTaqueria2 ### 13. Express Seafood Que Rica Comida! Small seafood restaurant with a homie feeling and clean, well-lit space that resembles a neighborhood deli. Atmosphere stays calm and relaxing with a blue and white color scheme and great music. Mostly takeout-focused but offers a welcoming vibe that makes it a hidden gem for fresh, tasty seafood. - Address: 1371 Jerusalem Ave, North Merrick, NY 11566, USA - Atly: https://www.atly.com/location/Express-Seafood-Que-Rica-Comida! ### 14. Taco Fresco Mexican Street Food Small taco spot with about three seats and a bar with sauces and USB chargers creates a casual, quick-bite vibe. Bright, authentic Mexican atmosphere feels like stepping into Mexico. Known for fresh, handmade flour tortillas and exceptional tacos including birria, pollo, and carnitas. - Address: 20 Railroad Ave, Babylon, NY 11702, USA - Atly: https://www.atly.com/location/TacoFrescoMexicanStreetFood ### 15. El Diablito Taqueria Tiny Mexican restaurant with tarot card decor and minimal seating creates an intimate, cozy atmosphere. Loud TV and perfect music set a lively vibe, while environmentally responsible packaging reflects care for sustainability. - Address: 60 E 3rd St, New York, NY 10003, USA - Atly: https://www.atly.com/location/ElDiablitoTaqueria ### 16. Taco Island Mexican Cantina Small Mexican eatery with an open kitchen and close seating creates an intimate setting. Vibrant atmosphere pulses with Latin music like reggaeton and bachata, encouraging a lively, joyful vibe. Friendly staff and authentic tacos distinguish it from typical casual spots. - Address: 5507 Nesconset Hwy Suite #16, Mt Sinai, NY 11766, USA - Atly: https://www.atly.com/location/TacoIslandMexicanCantina1 ### 17. Sullivan Taqueria Small Mexican restaurant offers limited indoor seating with additional shaded outdoor spots. Atmosphere stays simple and friendly, often quiet outside. Known for fresh ingredients and handmade taco shells, it draws many for excellent fish and birria tacos and crispy mushroom quesadillas. - Address: 71 Sullivan St, New York, NY 10012, USA - Atly: https://www.atly.com/location/SullivanTaqueria ### 18. Bistro Casa Azul Mexican restaurant offers a beautifully decorated space with a charming backyard patio that welcomes large groups and dogs. The atmosphere feels cozy and upscale, blending a home-like vibe with live jazz music. Guests enjoy authentic dishes and fresh margaritas made with real ingredients. - Address: 343 Pleasant Ave, New York, NY 10035, USA - Atly: https://www.atly.com/location/BistroCasaAzul ### 19. La Placita Taqueria & Caffe Small, cozy space with authentic Mexican vibe and hole in the wall feel. Atmosphere is warm and culturally rich, often bustling with energy despite limited air conditioning. Known for exceptional tacos including rare cuts like suadero and birria, drawing those seeking genuine flavors. - Address: 3887 Broadway, New York, NY 10032, USA - Atly: https://www.atly.com/location/La-Placita-Taqueria-Caffe ### 20. East Coast Street Tacos Small indoor space with colorful murals and warm pendant lighting creates a cozy, artsy vibe. Music plays loudly, adding to a festive atmosphere. Outdoor seating is available, complementing the welcoming and characteristic setting. - Address: 521 Stanley Ave, Brooklyn, NY 11207, USA - Atly: https://www.atly.com/location/EastCoastStreetTacos ### 21. Colima Taqueria Small room with smartphone lockers and customizable salsa bar creates a unique setup. Vibrant atmosphere with good music and a cultural, aesthetic environment shapes the mood. Indoor seating feels more inviting than outdoor, attracting those who appreciate a clean, lively space. - Address: 608 E 187th St, Bronx, NY 10458, USA - Atly: https://www.atly.com/location/ColimaTaqueria ### 22. Sentir Vegan Mexican Restaurant Modern, industrial space blends Mexican decor with black and white cacti and colorful animal carvings. Ambiance stays moody and elegant with music that supports conversation without overwhelming. Cocktails like the Spanish Rose and dishes such as arepas stand out in this vegan setting. - Address: 37 W 19th St, New York, NY 10011, USA - Atly: https://www.atly.com/location/Sentir ### 23. Tulum Tacos & Tequila Bright space with colorful Tulum beach decor and comfortable seating creates a warm, inviting atmosphere. Lively music adds energy, blending Miami and Tulum vibes. Strong, fresh margaritas and top-tier tacos draw a crowd, making it busy and vibrant, especially for groups. - Address: 945 Merrick Rd, Baldwin, NY 11510, USA - Atly: https://www.atly.com/location/Tulum-Tacos-Tequila ### 24. Oyamel Large space with industrial style and indoor/outdoor seating creates an open, lively vibe. Loud music and live entertainment add energy, giving more of a bar atmosphere than a traditional restaurant. Guests enjoy watching sports on big screens and appreciate the beautiful décor and views. - Address: 515 W 30th St, New York, NY 10001, USA - Atly: https://www.atly.com/location/Oyamel ### 25. Tacos Lupita 2 Mexican food truck offers authentic tacos and massive portions at very affordable prices. Delivery is quick and free for orders over $10, with a preference for cash or Zelle payments. The atmosphere suits those who appreciate traditional Mexican flavors and value. - Address: 418 Myrtle Ave, Brooklyn, NY 11205, USA - Atly: https://www.atly.com/location/TacosLupita2 ### 26. Tacombi Open kitchen and colorful, retro Mexican decor create a vibrant atmosphere filled with natural light. Outdoor heated seating offers a comfortable space despite nearby street traffic. Music energizes the space, attracting a lively crowd enjoying authentic tacos and notable cocktails. - Address: 242 Metropolitan Ave, Brooklyn, NY 11211, USA - Atly: https://www.atly.com/location/Tacombi2 ### 27. Mexican Grill 2000 Small shop with quaint, inviting atmosphere and freshly made to order food. Offers authentic Mexican cuisine with standout spicy, fresh salsa and large, flavorful burritos. Simple setup with no frills and a casual vibe. - Address: 703 Medford Ave, Patchogue, NY 11772, USA - Atly: https://www.atly.com/location/MexicanGrill2000 ## 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.