What is the best Greek restaurant in Brooklyn Heights & Downtown Brooklyn?

Greek Street Gyros is our top pick for Greek restaurants in Brooklyn Heights & Downtown Brooklyn, scoring 7.6/10. Customizable gyros, salads and bowls with vegan-friendly Greek flavors.

Any insider tips for Greek Street Gyros?

Add za'atar fries and a dip trio to turn a simple gyro order into a shareable feast.

When should I visit Greek Street Gyros?

Weekday lunches and late evenings for convenient, reliable delivery.

Who should go to Greek Street Gyros?

Office workers and residents wanting fast, customizable Greek street food.

Best Greek Restaurants in Brooklyn Heights & Downtown Brooklyn (11201)

1 hand-picked restaurants, critic-reviewed and ranked

Last Updated: January 2026

🔖 Save List

Our Top Pick

Greek Street Gyros

Customizable gyros, salads and bowls with vegan-friendly Greek flavors.

Worthy Picks

#1 Greek Street Gyros

7.6

$ Downtown Brooklyn

Vibes: Cheap Eats Budget Brilliance Quick Bites Champions Healthy Haven Solo Dining Sanctuaries

Greek Street Gyros runs from a delivery-first kitchen in Downtown Brooklyn, specializing in loaded gyros, souvlaki bowls and za'atar-seasoned sides. It’s the most flexible option in 11201 for customizable Greek-inspired pitas, salads and rice bowls built around chicken, steak or za'atar cauliflower with plenty of vegan-leaning choices.

Must-Try Dishes: Loaded Souvlaki Chicken Gyro, Za'atar Cauliflower Bowl, Souvlaki Chicken Rice Bowl

What makes it special: Customizable gyros, salads and bowls with vegan-friendly Greek flavors.

View Full Review →