# Shrimp tacos and fish in New York > You prefer a menu that leans heavily into the ocean, pairing fresh shrimp tacos with a variety of fish dishes. Source: https://www.atly.com/united-states/new-york/best-fish-shrimp-tacos ## Places (29) ### 1. Chalong Southern Thai Upscale Thai spot offers phenomenal shrimp tacos with crispy shells and saucy shrimp, perfect alongside fried rice. Fresh, delicate steamed fish shines paired with crab curry or noodles. Elegant, modern decor and lively vibe make it great for dates or groups. - Address: 749 9th Ave, New York, NY 10019, USA - Atly: https://www.atly.com/location/ChalongNYC ### 2. The King of Fish Seaside spot offers a cozy vibe with maritime decor and a lively patio. Enjoy spicy shrimp tacos that pack a bold punch and fresh fish tacos praised for their flavor. Live jazz and salsa music add to the fun, laid-back atmosphere. - Address: 4515 5th Ave, Brooklyn, NY 11220, USA - Atly: https://www.atly.com/location/TheKingOfFish ### 3. Los Mariscos Small space with heated lamps outdoors creates a lively vibe. Shrimp tacos pack a spicy kick and pair well with red aguachile. Fish tacos shine with freshly fried fish and ceviche offers a fresh, flavorful option. - Address: 409 W 15th St, New York, NY 10011, USA - Atly: https://www.atly.com/location/LOSMARISCOS ### 4. Taqueria Talavera Mexican restaurant offers cozy atmosphere with an upscale vibe and covered outdoor seating. The space features authentic flavors with fresh, handmade corn tortillas and a variety of tacos. Drinks include strong, refreshing margaritas with unique flavors like mango and peach mezcalita. - Address: 1611 Bay Ridge Pkwy, Brooklyn, NY 11204, USA - Atly: https://www.atly.com/location/TaqueriaTalavera ### 5. Quiero Tacos Small space with beautiful, fun decor creates a cozy, welcoming atmosphere that feels like a family gathering. Music adds to the relaxed, friendly vibe. The place stands out for its authentic Mexican food and affordable prices. - Address: 52 Old Country Rd, Mineola, NY 11501, USA - Atly: https://www.atly.com/location/QuieroTacos ### 6. 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 ### 7. 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 ### 8. Cielito NYC Mexican restaurant offers a relaxed, elegant atmosphere with big windows that showcase sunsets and outdoor seating shielded by bushes. The vibe blends trendy Mexican neighborhood energy with a familiar, intimate feel. Cocktails stand out for their perfect balance and top-shelf ingredients, complementing authentic, flavorful dishes like steak nachos and grilled octopus. - Address: 33-02 36th Ave, Long Island City, NY 11106, USA - Atly: https://www.atly.com/location/CielitoNYC ### 9. 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 ### 10. Greyz Bistro Cozy Caribbean restaurant with old-school reggae music creating a chill and nostalgic vibe. Small but quaint space offers enough seating for various party sizes. Drinks like signature rum punch and dishes such as oxtail fried rice highlight authentic flavors. - Address: 1171 St Johns Pl, Brooklyn, NY 11213, USA - Atly: https://www.atly.com/location/GreyzBistro ### 11. Taqueria Allende Small space with minimalist decor and folding chairs creates a casual, comfortable setting. Atmosphere stays quiet and authentic, ideal for conversation and relaxed dining. Dogs are welcome in the semi-outdoor area, adding to the laid-back vibe. - Address: 2100 Frederick Douglass Blvd, New York, NY 10026, USA - Atly: https://www.atly.com/location/TaqueriaAllende ### 12. 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 ### 13. 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 ### 14. bartaco Taco restaurant offers indoor and outdoor seating with a beach vibe and stylish decor. Atmosphere feels relaxed and lively, with a tropical energy that suits casual dining. Drinks like margaritas and tropical cocktails stand out alongside the food. - Address: 630 Old Country Rd, Garden City, NY 11530, USA - Atly: https://www.atly.com/location/Bartaco1 ### 15. Taco Mix Colorful space with communal seating indoors and outdoors creates a lively atmosphere enhanced by great music. The menu offers authentic and creative Mexican dishes with generous portions that satisfy without overwhelming. Regular specials provide reasonable options amid a vibrant, casual vibe. - Address: 220 36th St, Brooklyn, NY 11232, USA - Atly: https://www.atly.com/location/TacoMix3 ### 16. 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 ### 17. The Taco Bar Small, cramped space with impressive artwork and appealing decor creates a vibrant atmosphere. A DJ plays R&B music, setting a lively, enjoyable vibe. The crowd enjoys fresh street tacos and house special margaritas. - Address: 312 Tompkins Ave, Brooklyn, NY 11216, USA - Atly: https://www.atly.com/location/TheTacoBar ### 18. Talkin' Tacos New York Taco spot shines with best birria tacos and a family-friendly vibe. Shrimp tacos offer balanced flavors without greasiness. Fish tacos feature fried mahi mahi, delivering classic, tasty bites in a modern, stylish setting. - Address: 4179 Broadway, New York, NY 10033, USA - Atly: https://www.atly.com/location/Talkin'-Tacos-New-York ### 19. Tommy Tacos y Tequila Taco restaurant with bold street art and 90s nostalgia creates an effortlessly chill vibe. Colorful interior features artwork on every wall and a recently added bar with many seats. The atmosphere balances urban grunge cool with a welcoming, aesthetic space. - Address: 821 New York Ave, Huntington, NY 11743, USA - Atly: https://www.atly.com/location/TommyTacosYTequila ### 20. Tacombi - Long Island City Old factory style building with a translucent roof creates a cozy, authentic Mexican cantina vibe. The atmosphere feels lively and energetic, with a comfortable, low-key taco joint style. Ample indoor and sidewalk seating includes pet-friendly options and convenient mini coat hangers at tables. - Address: 27-10 43rd Ave, Long Island City, NY 11101, USA - Atly: https://www.atly.com/location/Tacombi---Long-Island-City ### 21. Sugar'd Caribbean restaurant with stylish gold decor and live floral arrangements creates a classy, vibrant atmosphere. Music features Afro beats, soca, and reggae played by a live DJ, setting an energetic tone suitable for dancing. Seating options include outdoor, main room, and a back lounge with a mini bar, offering varied experiences. - Address: 2614 Newkirk Ave, Brooklyn, NY 11226, USA - Atly: https://www.atly.com/location/Sugar'd ### 22. 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 ### 23. Mayahuel Mexican restaurant offers a cozy, romantic atmosphere with stunning decor and comfortable seating that feels like a lounge. The space includes a beautiful bar and features top-notch music with attentive staff who provide a picture-taking service. The vibe suits dates and relaxed dining with a warm, comforting energy. - Address: 3207 34th Ave, Queens, NY 11106, USA - Atly: https://www.atly.com/location/Mayahuel ### 24. Rocco’s Tacos & Tequila Bar Huntington Station Mexican restaurant with vibrant décor and a full bar creates a lively, warm atmosphere. Electric background music sets an upbeat tone while guests enjoy top-notch margaritas and flavorful tacos. The space feels comfortable and aesthetically pleasing, perfect for casual dining and celebrations. - Address: 230 Walt Whitman Rd, Huntington Station, NY 11746, USA - Atly: https://www.atly.com/location/Rocco’s-Tacos-Tequila-Bar-Huntington-Station ### 25. 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 ### 26. Tacombi Mexican restaurant with 1950s Mexico City vibe and retro decor creates a lively, festive atmosphere. Open kitchen and spacious patio seating add to the authentic, nostalgic experience. The place buzzes with energy, resembling a party setting. - Address: 30 W 24 St, New York, NY 10010, USA - Atly: https://www.atly.com/location/Tacombi8 ### 27. Pesce lulu Seafood Kitchen NYC Seafood kitchen inside a beautiful food hall with indoor greenery and high ceilings creates an airy, lively atmosphere. Music stays chill and inviting, supporting casual dining and quick bites. The space feels small and clean, with a mix of relaxed and energetic moments. - Address: 157 E 53rd St, New York, NY 10022, USA - Atly: https://www.atly.com/location/PesceLuluSeafoodKitchenNYC ### 28. Tony's Tacos Franklin Square Taco restaurant with an open look and cozy atmosphere featuring both indoor and outdoor seating. The space offers a fun, playful vibe with lovely music and a clean, welcoming environment. Outdoor patio includes an order window and pleasant views. - Address: 677-679A Hempstead Turnpike, Franklin Square, NY 11010, USA - Atly: https://www.atly.com/location/Tony's-Tacos-Franklin-Square ### 29. Plaza Ortega Spacious Mexican restaurant combines authentic Talavera tile decor with a mini market and paleteria inside. Atmosphere feels homey and family-like, with traditional music enhancing the vibe. Large seating area supports a relaxed, comfortable dining experience. - Address: 140 Stanhope St, Brooklyn, NY 11221, USA - Atly: https://www.atly.com/location/PlazaOrtega ## 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.