# Fish tacos in New York > You prefer your fish tacos from the spots that don't need a sign to be found. Source: https://www.atly.com/united-states/new-york/best-fish-tacos-hidden-gems ## Places (26) ### 1. AY GUEY NYC Small, cozy Mexican restaurant with colorful decor and local art on the walls creates a welcoming, family-friendly atmosphere. Outdoor seating offers a relaxed vibe under the open sky. Expertly crafted cocktails and authentic tacos stand out as signature features. - Address: 30-86 51st St, Woodside, NY 11377, USA - Atly: https://www.atly.com/location/AYGUEYNYCCantina ### 2. The King of Fish Seaside spot offers exceptional seafood tacos at $6 each with fresh, generous fillings. Cozy patio and maritime decor create a laid-back atmosphere perfect for families. Live jazz and salsa music add a fun community vibe making it a true hidden gem in Sunset Park. - Address: 4515 5th Ave, Brooklyn, NY 11220, USA - Atly: https://www.atly.com/location/TheKingOfFish ### 3. Bar Milagro Intimate Mexican restaurant with breathtaking Williamsburg Bridge views and a cozy, chill vibe blending taqueria and club atmospheres. Well-spaced seating keeps it from feeling crowded, while ambient Latin music adds to the inviting energy. Outdoor seating and a lively bar downstairs complement the experience. - Address: 29 Dunham Pl, Brooklyn, NY 11249, USA - Atly: https://www.atly.com/location/Xolo ### 4. Miatzil Backyard dining with a beautiful outdoor patio creates a relaxed and warm atmosphere. A large bar offers a wide range of tequilas, mezcals, and house-made cocktails, supporting an upbeat bar scene. Mexican cultural music plays softly, enhancing the casual but lively vibe. - Address: 289 5th Ave, Brooklyn, NY 11215, USA - Atly: https://www.atly.com/location/Miatzil ### 5. Xixa Modern, elegant design combines with cozy ambiance and romantic lighting to create a vibrant atmosphere. Music and a curated playlist add a lively buzz, though noise levels can be high. Signature mezcal cocktails and unique deconstructed drinks complement the energetic vibe. - Address: 243 S 4th St, Brooklyn, NY 11211, USA - Atly: https://www.atly.com/location/Xixa ### 6. Los Mariscos Small space with cramped indoor seating and extensive outdoor seating featuring heated lamps creates a cozy, lively vibe. Bar area draws crowds despite noise, and quirky, beachy decor includes a live fish tank. Atmosphere feels like stepping into Baja California, with authentic Mexican seafood energy and fast-paced service. - Address: 409 W 15th St, New York, NY 10011, USA - Atly: https://www.atly.com/location/LOSMARISCOS ### 7. Belo Spacious bar and grill with unique colorful decor and vibrant Brazilian artwork sets a lively tone. Music ranges from live DJs to Brazilian beats, creating a fun and inviting atmosphere. Guests enjoy outdoor dining and a menu featuring standout cocktails and authentic Brazilian dishes. - Address: 48-06 Skillman Ave, Sunnyside, NY 11104, USA - Atly: https://www.atly.com/location/Belo ### 8. Bay Ridge Fish Market Seafood market with fresh fish selection and small, cozy seating including a shaded garden patio. Atmosphere feels warm and inviting, with a friendly, family-oriented vibe. Space is clean but cramped, offering a genuine, homey seafood experience. - Address: 7608 3rd Ave, Brooklyn, NY 11209, USA - Atly: https://www.atly.com/location/BayRidgeFishMarket ### 9. Beat Mazesoba Japanese-themed space features modern design with Seigaiha blue wave motifs and spacious seating. Atmosphere feels clean and airy with thoughtful lighting, though indoor air circulation can feel limited. Music and karaoke add lively energy, while a private room offers quiet for events. - Address: 16121 Crocheron Ave, Flushing, NY 11354, USA - Atly: https://www.atly.com/location/BeatMazesoba ### 10. 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! ### 11. IYKYK Hidden speakeasy with modern luxury and ambient lighting creates an intimate, cozy vibe. Music features a throwback playlist that energizes the space without overwhelming it. Unique cocktails and fresh oysters complement the curated, classy atmosphere. - Address: 35-28 Farrington St 1st Fl, Flushing, NY 11354, USA - Atly: https://www.atly.com/location/IYKYKBar ### 12. Taqueria El Torito Backyard patio with outdoor heaters creates a cozy, tiki bar vibe. Simple, clean interior with original Mexican decor sets a relaxed atmosphere. Great music and top-notch margaritas add to the lively, inviting energy. - Address: 32 Varet St, Brooklyn, NY 11206, USA - Atly: https://www.atly.com/location/TaqueriaElTorito ### 13. Talkin' Tacos New York Taco spot in the Heights shines with Mahi Mahi fish tacos and shrimp tacos that taste fresh and classic. Warm, stylish decor and luminescent Mexican-style paintings create a unique vibe. Known as a hidden gem, it offers an authentic, family-friendly atmosphere. - Address: 4179 Broadway, New York, NY 10033, USA - Atly: https://www.atly.com/location/Talkin'-Tacos-New-York ### 14. Frida Small space with beautiful decor featuring Frida pictures creates an Instagrammable vibe. Lively atmosphere fills the room as people dance and enjoy Latin music. Strong, flavorful drinks and authentic Mexican dishes add to the energetic, fun environment. - Address: 5611 Avenue L, Brooklyn, NY 11234, USA - Atly: https://www.atly.com/location/FridaBrooklyn ### 15. Nizuc Modern-Mexican design blends sleek lines with lush greenery and artful details, creating an inviting and upscale atmosphere. Music flows with a DJ on weekends, setting a lively yet conversational tone. The bar buzzes during happy hour, making it a popular spot for cocktails and casual gatherings. - Address: 485 10th Ave, New York, NY 10018, USA - Atly: https://www.atly.com/location/Nizuc ### 16. Tavern 157 Modern tapas lounge with elegant decor featuring wine bottles above the bar and antler lighting creates a Gatsby-like ambiance. Music sets a calm, inviting vibe ideal for dates and private events. Creative cocktails and cozy seating complement the sophisticated atmosphere. - Address: 157-12 Northern Blvd, Flushing, NY 11354, USA - Atly: https://www.atly.com/location/Tavern157 ### 17. Amor Loco Small space with chic decor and live drag performances creates an invigorating atmosphere. Music plays loudly, adding to the lively vibe. Seating includes a bar for groups and lacks chairs with backs, contributing to a casual feel. - Address: 134 W 46th St, New York, NY 10036, USA - Atly: https://www.atly.com/location/AmorLoco ### 18. Mezcali Two-level Mexican restaurant offers a large space with an inviting, cozy vibe on the lower floor and a loud, party atmosphere upstairs. Amazing music plays throughout, creating energy but making conversation difficult. Open windows add a unique touch to the lively setting. - Address: 83 Maiden Ln, New York, NY 10038, USA - Atly: https://www.atly.com/location/Mezcali ### 19. Carla Small restaurant with pink jungle-themed decor and abundant plants creates a warm, intimate atmosphere. Indoor and outdoor seating includes a dog-friendly patio with live or background music enhancing the vibe. Drinks feature creative cocktails like guava margaritas and spicy palomas, complementing flavorful dishes such as jambalaya and wings. - Address: 25-03 40th Ave, Long Island City, NY 11101, USA - Atly: https://www.atly.com/location/Carla ### 20. Tobala Open air concept with minimalist design and meticulous details creates a stunning, modern space. Atmosphere blends palpable energy with moments of tension, offering a unique vibe. Offers an impressive mezcal selection and creative Oaxacan cuisine in a setting that feels upscale yet approachable. - Address: 3732 Riverdale Ave, Bronx, NY 10463, USA - Atly: https://www.atly.com/location/Tobala ### 21. Grexicana Colorful murals and hand-painted artwork create an eye-catching decor that energizes the space. The atmosphere shifts from cozy and inviting on quiet days to loud and lively during busy nights. Outdoor seating adds a relaxed option, while the crowd often waits for tables, indicating strong popularity. - Address: 48 Motor Ave, Farmingdale, NY 11735, USA - Atly: https://www.atly.com/location/Grexicana ### 22. Mira Mediterranean & Hookah Lounge Mediterranean spot shines with stunning decor and flavorful fish tacos that impress. Lounge offers top-quality hookah and plush seating for a chill vibe. Feels like a hidden gem tucked away, blending unique atmosphere with great taste. - Address: 206 E 34th St, New York, NY 10016, USA - Atly: https://www.atly.com/location/Mira-Mediterranean-Hookah-Lounge ### 23. seeyamañana Basement Mexican restaurant combines rustic, lively atmosphere with dim lighting and loud live music, including salsa and reggaeton. Space feels cramped but offers a cool bar vibe and private window tables. Energy shifts from chill dining to a late-night dance spot with a strong tequila and cocktail selection. - Address: 49 W 27th St 8th floor, New York, NY 10001, USA - Atly: https://www.atly.com/location/seeyamañana ### 24. Beauty & Essex Entrance through a pawn shop leads to a hidden speakeasy with gorgeous chandeliers and a grand staircase. The interior divides into smaller rooms, each with its own dimly lit ambiance and stylish decor. Music stays at a comfortable volume, creating a sleek, social vibe suited for evening gatherings. - Address: 146 Essex St, New York, NY 10002, USA - Atly: https://www.atly.com/location/Beauty-Essex ### 25. Barley on the Hudson Outdoor space on the water offers majestic river views and a laid-back picnic vibe with ample seating. Live bands play 80s and 90s rock music, creating a vacation-like atmosphere with energetic sounds. The setting combines casual dining with a Florida feel and stunning sunsets. - Address: 236 Green St, Tarrytown, NY 10591, USA - Atly: https://www.atly.com/location/BarleyOnTheHudson ### 26. La Esquina Brasserie Entrance through a hidden door in a taco stand leads to a century-old basement with stunning decor and candlelit ambiance. Loud Latin music and a lively downstairs dance floor create an energetic vibe. The place blends bar and restaurant elements, attracting those who enjoy vibrant nightlife and quality tacos. - Address: 114 Kenmare St, New York, NY 10012, USA - Atly: https://www.atly.com/location/LaEsquinaBrasserie ## 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.