50 Best Greek Restaurants near Bayonne

“Teddy’s has a large selection of food for good prices! I tried the Spanakopita, falafel, the stuffed grape leaves, hummus, and greek salad. Everything was very good! I only wish they had a regular greek dressing and that the olives in the salad were pitted. Everything else was perfect delicious and satisfying! My partner had a grilled chicken salad and loved it. The service was great! They were very friendly and helpful!

Vegetarian options: Lots of options, but would love to see a vegan gyro with seitan or tofu (a veg protein).

Dietary restrictions: Lots of vegetarian options.“

“Delicious! Friendly service.“

“Amazing food! Wonderful service and Chef Marie Loi is a joy! My new “must go when I’m in NY” restaurant!“

“Great food and service and friendly staff.“

“Everything was amazing from service to decor to food and drinks. Highly recommend!“

“We would like to thank the Avra Team for the wonderful experience we had celebrating our son's 1 year old birthday and his grandparents 40th wedding anniversary. Beautiful place for special celebration! Sophisticated ambience, attentive staff, exceptional service, delicious Greek food! We highly recommend making reservation in advance!“

“Had a lovely meal to celebrate my 50th birthday, the food was so good and the service was fantastic, I would highly recommend“

“My oh my, what a delicious meal. I have never had better flatbread in my life. The small salad with gyro was more than enough for a meal. And my favorite dessert- Galaktoboureko!!! I’m so happy I had dinner here.“

“Great greek food, very Tasty“

“We would like to thank the Avra Team for the wonderful experience we had celebrating our son's 1 year old birthday and his grandparents 40th wedding anniversary. Beautiful place for special celebration! Sophisticated ambience, attentive staff, exceptional service, delicious Greek food! We highly recommend making reservation in advance!“

“food was great, everything else is average.
Bad suction system in the restaurant, you smell like kitchen after leaving. The bathrooms were dirty, place overall lacks some energy. Boring atmosphere comparing to the other Mediterranean restaurants in the city. The food was great tho“

“A great place to dine if you like fine Greek cuisine. 👍 Great atmosphere too! Good attentive, service“

“Really enjoyed our evening here! The cocktails were super innovative - they have “beertails” which are cocktails made with beer! We also tried their classic “mini” souvlaki and the 8 hour braised octopus! Our favorite was the Lamb Shank that fell right off the bone - we will definitely be back!“

“Can't go wrong with whatever you choose at Medusa!“

“I came here for the chicken cheeseburger and fries, and both were really good -fresh, flavorful, and just the kind of comfort food you want. The service was friendly and the place feels cozy, nothing fancy but nice quality. I also tried the baklava since they didn’t have cheesecake that day. It was okay, maybe 6/10, not something I’d order again. But for sure, if you come here, get the chicken cheeseburger with fries , that’s the real highlight“

“First time here but will be back again and again. The food the ambiance the staff perfection. you feel like you're in Greece. the saladS are big and delish. 4 of us went and all loved their dishes. highly recommend. New fave. Yes a little pricey but worth it“

“Kyma is a consistently excellent restaurant in every way. I am there often with my wife and with friends for both lunch and dinner and it is always a terrific dining experience. The food and service are excellent and the environment is warm and welcoming. The prices are reasonable and the portions are substantial. I come from the Upper East Side and friends come from Staten Island because it is well worth the trip. At this particular visit, our server was Kim and she was wonderful. She was responsive, thoughtful, knowledgeable, and friendly. It was easy to tell that she was an experienced hospitality professional. Thanks, Kim! You were great!“

“Took my friend here for a belated birthday dinner. First time at Athena for both of us. Everything was superb! Attentive, friendly staff, , affable and gracious host/owner(Teddy), great wine, food, and dessert menus. Food was delicious. We would definitely return to this delightful corner gem in Park Slope!“

“I love Pi I enjoy getting my Greek frappe and other coffees from Pi. The pastries are exceptional and if you want to have lunch, you can also have fantastic Greek dishes. The staff is very friendly and knowledgeable of the coffees and food that they serve. I go to Pi every time I’m in that neighborhood.“

“Overall pretty good, but not the best or most authentic Greek food I've eaten. It's okay. The service when we sat was pretty quick with waters. The food itself was okay, flavor is there but not strongly. The Saganaki had goat cheese, which isn't traditionally the case nor was it specified in the menu.

They do need groups to all be there to be seated and don't take reservations. I'd understand if it was amazing food, but it was just okay.“

“Awesome food presentation and ambiance! A definite “go back to again”!“

“Very friendly staff delicious food.💕“

“Meze is a great go-to neighborhood eatery! I've been coming here for 2 years now, and it never disappoints. Every dish is delicious and hearty, so there's no wrong choice. The service and ambiance are also top-tier. Highly recommended!!“

“I never leave reviews, but this place really impressed me! Pappas New York has incredible Greek food — the lamb chops were tender and full of flavor, and the lobster pasta was absolutely delicious. The atmosphere was great, and the staff went above and beyond. Especially Joni, who took amazing care of our table last Saturday — super attentive, professional and friendly the whole night. Don't want to forget the sparkling guy Jerry, he was amazing. Definitely one of the best dining experiences I’ve had in New York!“

“Amazing customer service and the food is phenomenal! Authentic Greek cuisine at its finest!! Definitely recommend!“

“Good food !!! Nice atmosphere ! Cocktails a must !“

“Chic setting and great food.“

“First time here but will be back again and again. The food the ambiance the staff perfection. you feel like you're in Greece. the saladS are big and delish. 4 of us went and all loved their dishes. highly recommend. New fave. Yes a little pricey but worth it“

“Delicious food, wine and 5 star amazing service“

“The restaurant is a perfect place to taste Mediterranean cuisine. I would definitely recommend you to go and eat and feel the atmosphere. Also, there are well-packaged products that are beautifully presented for home orders. Definitely try them.“

“This is my dream diner. Breakfast is my favorite meal and Madison delivers. Many other reviewers complained about the prices. The prices may be slightly higher ($2-$3?) than other places but you get what you pay for. First, the place is immaculate. Everything shines like a mirror. Second, the food is cooked by a certain kind of professional. I'll compare to another cafe nearby that offers a load of grease with your food. Not here. My hash browns were crispy, fluffy, perfect. Eggs, again perfection. The coffee was not as good as it could be (Lavazza please), but more than drinkable. I'm thinking of moving to NYC. Now I'm looking near The Madison as I'll spend most of my mornings there.“

“We had the pleasure of dining in your restaurant last week, We instantly loved the mediterranean style atmosphere of your place. We had the best server we could have asked for named, Martina, she was friendly and had a great sense of humor, Her menu knowledge was excellent, She recommended the Duck and Short Ribs, which were excellent. Full of flavor. I highly recommend this place to anyone looking for a great dining experience with great food and nice, friendly staff. Lloyd Hartford“

“Food is amazing!! Especially choosing the rock salt covered baked fresh catchbfish. Also, the Chef's Special appetizer, the zucchini chips, are perfection!! And the staff anticipates your needs very well. They are very knowledgeable and helpful in choosing selecrions.“

“The grape leaves were impeccable. Also, I know Watermelon isn’t an all year round fruit, but they to figure out a way to serve that watermelon salad all year round. It was SO good. The Atlantic salmon entree was amazing as well. Definitely coming back.“

“Great Greek food, friendly staff. Nice atmosphere and very reasonably priced. Our new favorite restaurant when visiting NYC.“

“Behind the unassuming food truck is some excellent greek food, with personable service..so glad my office is right next to it. Had lamb souvlaki (only meat) before and today had pork souvlaki (only meat) and both were grilled to perfection, fresh, juicy and perfectly spiced. So, thank you - I'm looking forward to trying other stuff.“

“5 stars!! Every time I come my favorite girl is there.The brown skin girl Monae or Monet she needs a raise lol !. Customer service is phenomenal and she’s very sweet , always makes sure me and my daughter is taken care of. Love The Gyro Project please keep her - Annabelle R“

“A great spot with fresh and delicious food. Attentive staff. Great for delivery but my gal and I love to go there and enjoy the cozy little dining room. 5 stars.“

“Plaka catered a *massive* office lunch for me and did an outstanding job - service and professionalism was unbeatable. Super responsive, food was delivered on time and hot, everything accounted for - I could not have asked for a better experience. Would absolutely recommend!“

“Best Greek food in nyc Worth the lines“

“I’ve been eating here for almost 10 years. The food is OUT OF THIS WORLD. People use the word butter milk pancakes loosely. Theirs really taste like butter milk. Everything is good. Same chef for years. My only complaint is, They never open on time, they’ve actually been closed for a while with no notice. Shame because me and my girlfriend are from out of town and waited outside for almost 2 hours. If they correct punctuality, I would give it five out of five stars because the food is phenomenal.“

“I had such a wonderful experience here! The food was absolutely delicious — fresh, flavorful, and beautifully presented. Every dish felt thoughtfully prepared and full of quality ingredients. The service was just as impressive: the staff was friendly, attentive, and genuinely made me feel welcome without ever being intrusive.

The atmosphere was perfect — warm, inviting, and comfortable, with just the right balance between lively and relaxing. Whether you’re coming for a casual meal or a special night out, this place really delivers on both great food and a great vibe.

Highly recommend and definitely looking forward to coming back!“

“Good food.. priced right !“

“Very good, love that place.“

“You guys make the best mousakka hands down!!! Im always impressed every time!!! Lemon potatoes are so delicious 10/5 stars for me!!! Thank you!“

“This was the best Greek food . The take out food comes hot because they use these foil boxes. Spinach roll appetizer was amazing and chicken skewers with rice with twaztiki sauce amazing . Our new place to go to!“

“Best gyros that you can find on Staten Island!“

“Always excellent four stars!!⭐️⭐️⭐️⭐️“

“Great greek food. You don’t have to travel to Greece to get something authentic greek.I fond of the greek food, but many taverns just cannot bring the taste and atmosphere I expect. This place is amazing.We tasted all traditional foods and all tasted as per our expectations, which is very rare.“