Atly Logo
New Yorkers 1st Choice

Top 10 spots for pistachio and fish pairings to Enjoy in New York City

Based on 665 Reviews
+662
User
User
User
Updated
01
The Kasbah Cafรฉ image 1
The Kasbah Cafรฉ image 2
The Kasbah Cafรฉ image 3
View all
๐ŸŸ Fish
๐ŸŒฐ Pistachio
๐ŸŸ Branzino
๐Ÿ›‹๏ธ Cozy
More

Cozy cafรฉ with authentic Algerian decor and Mediterranean home atmosphere featuring family-friendly vibes and live Algerian music. Warm, communal energy fills the space, inviting long conversations and relaxed gatherings. Unique seating and artistic details create a charming, welcoming environment.

People are saying

"I love the cozy vibe and homemade food here."

"The food tastes just like real Algerian dishes."

"The fish here is good quality and marinated well."

Good to know

1

Booking a table at Kasbacafe is recommended to avoid missing out.

2

They serve couscous on Sundays.

3

The menu changes daily during Ramadan, so check their Instagram for updates.

02
Sogno Toscano Market & Wine Bar image 1
Sogno Toscano Market & Wine Bar image 2
Sogno Toscano Market & Wine Bar image 3
View all
๐ŸŒฐ Pistachio
๐ŸŸ Fish
๐Ÿ›‹๏ธ Cozy
๐Ÿท Wine
More

Cozy market and wine bar offers rare Italian wines and live piano music for a relaxing vibe. Breakfast shines with a pistachio croissant and cappuccino, while the Mediterranea Sandwich features yellowfin tuna with robiola cheese. Pistachio sponge cake makes a sweet finish.

People are saying

"I love the cozy spot with amazing Italian food."

"Diego made my visit special with his kindness."

"The pistachio sponge cake for dessert was amazing."

Good to know

1

Brunch is served on Sundays with a special menu.

2

Monday to Wednesday lunch special includes a complimentary glass of Super Tuscan with pasta.

3

On Mondays and Tuesdays, enjoy 50% off all bottles of wine.

03
The Golden Grillers - Halal image 1
The Golden Grillers - Halal image 2
The Golden Grillers - Halal image 3
View all
๐ŸŸ Fish
๐ŸŒฐ Pistachio
๐ŸŒฏ Chicken Burrito
๐Ÿฅ˜ Food
More

Spacious restaurant with welcoming island vibe and comfy couches for dining in. Music plays to create a relaxed atmosphere that encourages sing-alongs. The interior is clean and visually pleasing, making it inviting for guests.

Good to know

1

The spot stays open until 2am for late-night cravings.

2

Expect large portion sizes that are great for sharing.

3

Prices are reasonable considering the portion sizes.

04
Falafel Bites image 1
Falafel Bites image 2
Falafel Bites image 3
View all
๐ŸŸ Fish
๐ŸŒฐ Pistachio
๐Ÿข Kofta
๐Ÿฒ Lentil Soup
More

Small, cozy Mediterranean restaurant with a board game theme that encourages guests to play while waiting. Warm, welcoming atmosphere reflects Middle Eastern culture and hospitality. Space feels modern and minimalist with thoughtful, homey touches.

People are saying

"The food is fresh, homemade, and truly delicious."

"The place feels cozy and the food is fresh and affordable."

"I can't wait to come back and try more dishes."

Good to know

1

Expect longer wait times during peak hours as food is made fresh.

2

Credit cards and mobile payments are accepted; cash is also welcome.

3

Reservations are not required but recommended for larger groups.

05
Osteria La Baia image 1
Osteria La Baia image 2
Osteria La Baia image 3
View all
๐ŸŸ Fish
๐ŸŒฐ Pistachio
๐Ÿฝ๏ธ Dinner Spots
๐Ÿฅ˜ Food
More

Italian restaurant offers fresh grilled fish with perfect seasoning and tender texture. Pistachio desserts like creamy pistachio cheesecake and smooth gelato complement the meal. Cozy atmosphere with live music and an open kitchen enhances the dining experience.

People are saying

"The fish here is served with such kind and attentive service."

"The fish was fresh and perfectly cooked every time."

"The pistachio cheesecake is a perfect blend of sweet and creamy."

Good to know

1

Reservations are highly recommended as the restaurant is always busy.

2

Brunch is served on weekends with cocktails, appetizers, entrees, and dessert.

3

Expect to spend between $130 to $150 per person for dinner.

06
Al Aqsa Restaurant Falafel House image 1
Al Aqsa Restaurant Falafel House image 2
Al Aqsa Restaurant Falafel House image 3
View all
๐ŸŸ Fish
๐ŸŒฐ Pistachio
๐Ÿซ’ Mediterranean Food
๐Ÿง† Falafel
More

Mediterranean spot shines with pistachio Baklava and a tasty pistachio bar that balances sweetness perfectly. Fish dishes offer amazing flavor and are a must-try. Cozy, family-run vibe with Palestinian decor makes dining feel like home.

People are saying

"The food is fresh, tasty, and always hits the spot."

"This place serves the best Middle Eastern food around."

"I can't wait to come back again soon."

Good to know

1

The restaurant is Halal and Palestinian owned.

2

There are no restrooms at this place.

3

The Lamb Shawarma Plate costs around $15.

07
Osteria Nonnino image 1
Osteria Nonnino image 2
Osteria Nonnino image 3
View all
๐ŸŸ Fish
๐ŸŒฐ Pistachio
๐Ÿฝ๏ธ Dinner Spots
๐Ÿ— Chicken Parmigiana
More

Italian restaurant offers tableside pasta preparation and live culinary shows in a cozy, beautifully decorated space with outdoor seating. Atmosphere is lively but can be noisy due to cramped seating and sound reverberation. Guests enjoy a warm, inviting vibe with a mix of contemporary and rustic design elements.

People are saying

"I can't get enough of the pistachio lava cake."

"The pistachio tartufo was the perfect sweet ending."

"The fish here is delicious and cooked to perfection."

Good to know

1

Reservations are highly recommended due to high demand.

2

Expect long wait times for walk-ins, especially during peak hours.

3

Happy hour runs until 7pm with discounts on drinks and snacks.

08
Sapori Ristorante image 1
Sapori Ristorante image 2
Sapori Ristorante image 3
View all
๐ŸŸ Fish
๐ŸŒฐ Pistachio
๐Ÿฝ๏ธ Dinner Spots
๐Ÿฅ˜ Food
More

Italian spot shines with fresh Bronzino fish and pistachio lava cake desserts. Cozy, elegant vibe pairs well with espresso martinis and a superb wine list. Outdoor patio adds charm to a classy dining experience.

People are saying

"I love the cozy vibe and amazing food here."

"The service was amazing and made my visit great."

"The fish here is so fresh and tasty."

Good to know

1

The restaurant offers a pre-fixed menu for Valentine's dinner.

2

There are weekly specials that keep things interesting.

3

Reservations are recommended for special events like Valentine's Day.

09
Celeste image 1
Celeste image 2
Celeste image 3
View all
๐ŸŒฐ Pistachio
๐ŸŸ Fish
๐ŸŽฏ Authentic
๐Ÿ‡ฎ๐Ÿ‡น Italian Food
More

Neighborhood Italian restaurant offers authentic atmosphere with tight, cozy seating and outdoor heated dining. The vibe stays friendly and lively, enhanced by classic Italian movies and music. Wine and cocktails, including wood-fired pizza, stand out as highlights.

People are saying

"The fish here is delicious and really well done."

"The fish tastes fresh and perfectly cooked."

"You have to try the pistachio dessert; it's to die for."

Good to know

1

The restaurant is cash only, so it's important to bring cash.

2

Celeste is cash only, so you need to hit an ATM before visiting.

3

The restaurant week offer runs until Feb 9 according to the menu.

10
Marsanne image 1
Marsanne image 2
Marsanne image 3
View all
๐ŸŒฐ Pistachio
๐ŸŸ Fish
๐Ÿ›‹๏ธ Cozy
๐Ÿซ Mousse
More

Luxurious interior with sophisticated decoration and meticulous design creates an elegant and cozy atmosphere. Seating options include multiple dining rooms, a bar, and outdoor space, accommodating both intimate meals and larger groups. Background music and comfortable chairs enhance a relaxing yet refined vibe throughout.

People are saying

"They've got great wine and a beautiful space."

"The fish here is cooked to perfection and so fresh."

"I loved the salmon and spicy feta dip even with limited fish choices."

Good to know

1

Happy hour starts at 3:30 PM with half-priced cocktails and delicious bites.

2

The bar has a wonderful happy hour menu with various options.

3

The restaurant is not crowded during happy hour, making it a relaxed experience.