# Fish and guacamole spots in New York > Creamy guacamole served alongside a fresh fish dish brings a bright, cooling element to the table. Source: https://www.atly.com/united-states/new-york/best-fish-guacamole ## Places (28) ### 1. 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 ### 2. Trocitos De Mexico Small space with limited seating and a bar-style counter creates an intimate, casual vibe. Atmosphere feels like a homey Mexican kitchen, quiet and simple with friendly staff. Offers a genuine slice of Mexico in a modest, unassuming setting. - Address: 147 Post Ave, New York, NY 10034, USA - Atly: https://www.atly.com/location/TrocitosDeMexico ### 3. 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 ### 4. 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 ### 5. The King of Fish Seaside spot offers exceptional seafood tacos and fresh guacamole with house-made chips. Beach-themed patio and maritime decor create a laid-back atmosphere. Live jazz and salsa music add a fun community vibe. - Address: 4515 5th Ave, Brooklyn, NY 11220, USA - Atly: https://www.atly.com/location/TheKingOfFish ### 6. Hold Fast Kitchen and Spirits Bar with year-round outdoor seating under heated tents and decorative lights creates a welcoming, vibey atmosphere. Music plays a strong role in setting a fun, friendly mood. Sidewalk location and walls with themed decor add to its unique charm. - Address: 364 W 46th St, New York, NY 10036, USA - Atly: https://www.atly.com/location/HoldFastKitchenAndSpirits ### 7. 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 ### 8. Aleli Mexican Restaurant Modern, minimalist space offers a spacious, clean setting with a peaceful, vibrant atmosphere. Guests enjoy fresh, authentic Mexican food alongside amazing margaritas in a comfortable, airy environment. - Address: 7804 3rd Ave, Brooklyn, NY 11209, USA - Atly: https://www.atly.com/location/AleliMexicanRestaurant ### 9. Ho'Brah Restaurant offers surf-themed California style with small indoor seating and outdoor tables suited for warm weather. Atmosphere feels fun and welcoming with loud music and low lighting. Known for variety of margaritas and fresh Modelo beer. - Address: 33 New Dorp Plaza, Staten Island, NY 10306, USA - Atly: https://www.atly.com/location/Ho'Brah2 ### 10. 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 ### 11. Colima Taqueria II Mexican spot shines with Baja fried fish tacos and fresh guacamole served with homemade chips. Spacious modern décor and a covered glass patio create a family-friendly vibe. Outdoor seating with a backyard bar and DJ setup offers a relaxed atmosphere perfect for enjoying good music and games. - Address: 2920 Bruckner Blvd, Bronx, NY 10465, USA - Atly: https://www.atly.com/location/ColimaTaqueriaII ### 12. 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 ### 13. Amaranto Small, stylish space with outdoor seating offers a warm, cozy atmosphere that feels intimate and welcoming. Strong margaritas and flavorful tacos stand out amid a quiet, friendly vibe. The setting recalls a casual spot with a simple yet charming aesthetic. - Address: 122 Irving Ave, Brooklyn, NY 11237, USA - Atly: https://www.atly.com/location/Amaranto ### 14. Tres Amigos Taqueria & Restaurant Mexican restaurant with a family atmosphere and vibrant space hosts live mariachi music during celebrations. The crowd includes mature diners and families, creating a comfortable and festive vibe. Known for authentic dishes and flavorful drinks like frozen margaritas and sangria. - Address: 7528 Amboy Rd, Staten Island, NY 10307, USA - Atly: https://www.atly.com/location/Tres-Amigos-Taqueria-Restaurant ### 15. Luchadores NYC Small outdoor Mexican eatery offers rustic charm and a lucha libre theme that creates a fun, lively atmosphere. Seating includes a covered patio with picnic tables and views of the river and Brooklyn Bridge. The space feels comfortable despite its compact size. - Address: 87 South St, New York, NY 10038, USA - Atly: https://www.atly.com/location/LuchadoresNYC ### 16. Chica & The Don Space combines modern and cozy decor with a warm, inviting atmosphere that balances fun and relaxation. Live Latin music and a dance floor energize the vibe, especially in the evenings. Private rooms with separate entrances and bars add a touch of sophistication and style. - Address: 24 E 21st St APT 4, New York, NY 10010, USA - Atly: https://www.atly.com/location/Chica-The-Don ### 17. Alma Negra Mexican restaurant with cozy decor featuring many plants and a clean aesthetic creates a stylish, intimate atmosphere. Warm lighting and earthy textures make the space feel both chic and comfortable, with a heated outdoor patio that welcomes dogs. Black soul music adds to the relaxed, inviting vibe. - Address: 494 4th Ave, Brooklyn, NY 11215, USA - Atly: https://www.atly.com/location/AlmaNegra ### 18. Ayy Chihuahua Spacious Mexican restaurant with colorful decor and a huge bar creates an inviting, family-friendly atmosphere. Loud noise from concrete surfaces makes conversations challenging even when half full. Cocktails, especially margaritas and mojitos, stand out alongside a cozy vibe. - Address: 36-16 Ditmars Blvd, Astoria, NY 11105, USA - Atly: https://www.atly.com/location/AyyChihuahua ### 19. 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 ### 20. 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 ### 21. The Calaveras NYC Basement-level Mexican restaurant offers a warm, authentic atmosphere with upbeat Latin music and a spacious, cozy dining area. Outdoor seating adds a relaxed vibe, while the bar features distinctive margaritas with flavors like hibiscus and tamarind. - Address: 949 Columbus Ave, New York, NY 10025, USA - Atly: https://www.atly.com/location/TheCalaverasNYC ### 22. Molkajete Restaurant Bar Small space with a faux living wall creates a cozy, authentic vibe. Live music adds to the lively, inviting atmosphere that feels like a friendly neighborhood spot. Drinks like Micheladas and classic margaritas stand out alongside well-regarded Peruvian dishes. - Address: 160 25th St, Brooklyn, NY 11232, USA - Atly: https://www.atly.com/location/MolkajeteRestaurantBar ### 23. Ofrenda Small Mexican restaurant combines loud, rowdy atmosphere with both indoor and outdoor seating. Crowded bar area blends into dining space, creating a high-energy vibe with great music. Known for fresh, unique margaritas and standout dishes like fish tacos and queso fundido. - Address: 113 7th Ave S, New York, NY 10014, USA - Atly: https://www.atly.com/location/Ofrenda ### 24. 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 ### 25. 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 ### 26. Pico De Gallo Bar & Kitchen Exposed brick walls and beautiful sombreros decorate a clean, bright space with a lovely outdoor patio featuring electric fans. Loud Latin music fills the air, creating a vibrant, fun atmosphere that draws a lively crowd. Fresh guacamole is made tableside, and frozen margaritas stand out as a signature drink. - Address: 768 Amsterdam Ave, New York, NY 10025, USA - Atly: https://www.atly.com/location/Pico-De-Gallo-Bar-Kitchen ### 27. El Fish Marisqueria Minimalist decor with abundant plants and elegant modern design creates a cozy, warm atmosphere with perfect lighting. Tables are spaced for comfortable conversation, supporting a sensual vibe that enhances the dining experience. The space balances upscale energy with a relaxed, inviting feel. - Address: 153 Amsterdam Ave, New York, NY 10023, USA - Atly: https://www.atly.com/location/ElFishMarisqueria ### 28. Toloache Mexican restaurant offers authentic decor with outside seating protected from weather and upstairs space for large groups. Atmosphere is loud and chaotic during busy hours, with tables packed closely together. Drinks include complex margaritas and fresh fruit cocktails. - Address: 251 W 50th St, New York, NY 10019, USA - Atly: https://www.atly.com/location/Toloache ## 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.