What is the best Eastern restaurant in Sunset Park?

Yemen Whdah Restaurant is our top pick for Eastern restaurants in Sunset Park, scoring 8.5/10. Long-running Yemeni dining room known for slow-cooked lamb and stews.

Any insider tips for Yemen Whdah Restaurant?

Ask about daily stews and share a large meat platter for the table.

What should I order at Yemen Whdah Restaurant?

Haneeth lamb, roasted chicken, salta with fresh bread.

When should I visit Yemen Whdah Restaurant?

Evenings and late nights when the room feels most alive.

Who should go to Yemen Whdah Restaurant?

Groups and families craving hearty halal Yemeni platters.

Any insider tips for Paradise Sweets and Bakery?

Order an assorted platter to sample multiple sweets in one visit.

What should I order at Paradise Sweets and Bakery?

Cheese kunafeh, pistachio baklava assortment, ma'moul cookies.

When should I visit Paradise Sweets and Bakery?

Evenings and weekends when the dessert trays are fullest.

Who should go to Paradise Sweets and Bakery?

Sweet-toothed visitors exploring Little Palestine’s dessert strip.

Any insider tips for Bahary Fish Market and Restaurant?

Ask which fish came in most recently and let the kitchen suggest grilling or frying based on freshness and texture.

When should I visit Bahary Fish Market and Restaurant?

Evenings before the main dinner rush for the best selection of fish.

Who should go to Bahary Fish Market and Restaurant?

Seafood fans wanting fresh, halal-friendly fish without white-tablecloth formality.

Any insider tips for Yafa Cafe?

Treat it as a working brunch spot—order shakshuka and coffee, then linger with a laptop at off-peak times.

When should I visit Yafa Cafe?

Late morning or early afternoon for the best mix of food and seating.

Who should go to Yafa Cafe?

Daytime diners looking for brunchy Mediterranean plates and a relaxed cafe vibe.

Best Middle Eastern Restaurants in Sunset Park (11220)

4 hand-picked restaurants, critic-reviewed and ranked

Last Updated: January 2026

🔖 Save List

Our Top Pick

Yemen Whdah Restaurant

Long-running Yemeni dining room known for slow-cooked lamb and stews.

Notable Picks

#1 Yemen Whdah Restaurant

8.5

$ Bay Ridge

Vibes: Comfort Food Classics Group Dining Gatherings Cheap Eats Budget Brilliance Late Night Legends

Yemen Whdah is a Bay Ridge fixture for generous platters of slow-cooked lamb, roasted chicken, and bubbling clay-pot stews served in a no-frills dining room. Locals come for deeply spiced rice plates, fresh bread, and halal family-style meals that feel hearty without being fussy.

Must-Try Dishes: Haneeth roasted lamb over rice, Dajaj Mahamar roasted chicken, Fasoulya breakfast beans with tandoori bread

What makes it special: Long-running Yemeni dining room known for slow-cooked lamb and stews.

View Full Review →

#2 Paradise Sweets and Bakery

8.2

$ Bay Ridge

Vibes: Sweet Treats Escapes Hidden Gems Heaven Quick Bites Champions Family Friendly Favorites

Paradise Sweets and Bakery is an Arab bakery on 5th Avenue specializing in kunafeh, trays of baklava, and other Levantine desserts. It’s where Bay Ridge residents pick up sweets for family gatherings, Ramadan nights, and casual coffee-and-dessert stops.

Must-Try Dishes: Cheese kunafeh slice, Assorted pistachio baklava, Ma'moul date cookies

What makes it special: Arab bakery focused on kunafeh, baklava, and classic tray desserts.

View Full Review →

#3 Bahary Fish Market and Restaurant

8.1

$$ Bay Ridge

Vibes: Comfort Food Classics Group Dining Gatherings Cheap Eats Budget Brilliance Hidden Gems Heaven

Bahary Fish Market and Restaurant doubles as a seafood counter and modest dining room where whole grilled fish, fried platters, and mezze-style sides lean Mediterranean. Regulars treat it as a neighborhood option for fresh, halal-friendly seafood dinners that feel more home-style than fancy.

Must-Try Dishes: Whole grilled branzino, Fried seafood platter, Shrimp kebab plate

What makes it special: Seafood-focused Mediterranean spot where you can choose your fish from the counter and have it grilled to order.

View Full Review →

#4 Yafa Cafe

8.0

$ Sunset Park – 44th Street & 4th Avenue Corridor

Vibes: Brunch Bliss Spots Healthy Haven Quick Bites Champions Solo Dining Sanctuaries

Yafa Cafe is a casual Yemeni-influenced coffeehouse in Sunset Park serving shakshuka, sandwiches, and Middle Eastern small plates alongside strong coffee and tea. It’s especially useful for daytime meetups and laptop sessions where you still want real food like ful, wraps, and pastries.

Must-Try Dishes: Shakshuka, Chicken shawarma wrap, Yemeni-style coffee

What makes it special: Neighborhood cafe bridging Yemeni flavors and broader Mediterranean brunch plates with serious coffee.

View Full Review →