Cancel

    Open app

    Search

    Nostimo Mediterranean Greek Restaurant

    4.6 (95 reviews)
    Closed Closed

    Order Nostimo Mediterranean Greek Restaurant Takeout or Delivery

    Nostimo Mediterranean Greek Restaurant Photos

    NOSTIMO MEDITERRANEAN GREEK RESTAURANT ATMOSPHERE

    What's the vibe?
    Casual
    Trendy
    Intimate
    Romantic

    You might also consider

    More like Nostimo Mediterranean Greek Restaurant

    Recommended Reviews - Nostimo Mediterranean Greek Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Chicken Platter
    Nina L.

    Tried out this spot for the first time for a mid-week lunch and the Greek-style lemon potatoes was the highlight of my meal! The spanakopita is a must have as well! Ambiance - plenty of seating for large groups. Came here with a group of 15 Service - the appetizers came out quickly but the main meal took quite a long time about 30 min Food - spanakopita: 4 large triangles! Flaky cheesy and filled with spinach - chicken platter: chicken was perfectly tender and charred. The lemon potatoes were fluffy and the salad was dressed lightly with a vinaigrette This spot is best for a long lunch or dinner. I'll be back!

    Greek yogurt cake

    Delicious! The food is fresh, service is warm and welcoming! Don't miss the yogurt cake!

    Complimentary bread and olives.  There was more but we ate some before I took the picture.
    Lisa P.

    Wonderful restaurant! Food is always fantastic and portions are perfectly sized. Service is always great too. Always enjoy coming here.

    Lamb Souvlaki
    Robert S.

    Cute little place located on 20th St in Kenilworth just off the Boulevard. Went last night with my wife and the place was packed. We ordered a large Greek salad to split and it was very good. Plenty of feta and olives. Honestly we could have shared a small one and it would have been plenty. For mains my wife got the grilled salmon with side of broccoli and loved it. I got the lamb souvlaki which comes with lemon potatoes, shredded lettuce, tomatoes, tzatziki sauce and pita bread. Also very tasty. With your bill they bring a couple of powder sugar coated cookies that were delicious. It's a BYOB and the prices are very reasonable. We will be returning.

    Shrimp Kadaifi
    Natty C.

    I love this restaurant. I have eaten there and also frequently order take out. I really like the gyro and pork souvlaki.

    Lamb Souvlaki Platter
    Suzette S.

    My daughter picked this restaurant for our Friday dinner! We made reservations! It's BYOB We had the Spanakopita as an appetizer! It was yummy! Entrees Lamb Souvlaki Platter- tasty, requested more Tzatziki Sauce!! Shrimp Monembas- loved this dish! Do flavorful! Our Server recommended the Greek Yogurt Cake! Wow!! Loved it!! Would come back just for the cake!! Loved the Chocolate Baklava! Appreciated the complimentary cookies with the check! We had a lovely dinner! Thank you

    Lamb Souvlaki Platter
    Joseph F.

    My wife and I stopped into Nostimo with wine in hand (BYOB!) for a weeknight dinner. The dining room was nicely arranged, clean, and had plenty of seating. We were surprised that the usual complimentary pita and olives of Greek restaurants was replaced with olives and slices of bread--Italian style. We ordered two traditional dishes: lamb souvlaki and moussaka. The lamb was cooked nicely and generously portioned, but lacked in the seasoning department. The moussaka was scrumptious! I slowed down eating to try and make it last as long as possible! We didn't venture into their dessert offerings, but our kind server brought us two complimentary Greek cookies. The kind coated in powder sugar with almonds throughout. It made me wish we would've taken a peek at the desert menu.

    Galaktoboureko and chocolate cake
    Breale W.

    We came here on our first night in New Jersey. We sat outside and the weather was perfect. We ordered the chicken souvlaki platter and our food took a while so our waitress offered us free desserts. Which was very kind of her. The platter was amazing, the chicken was juicy and the veggies and salad fresh. The tzatziki sauce was really good too. We tried to different desserts and omg the Galaktoboureko was so good. Will recommend to anyone who finds themselves in Elizabeth NJ

    Gyro
    M R.

    Order two gyros. Sumptuous, filling and generous portions of sliced gyros. It's also topped with fries.

    See all

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Erin O.
    55
    36
    25

    4 days ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    16 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lisa P.
    56
    205
    2079

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 4
    Thanks 1
    Love this 0
    Oh no 1

    11 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1
    Photo of M R.
    1
    63
    70

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Helen L.
    43
    46
    18

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Excellent food and service. Highly recommend. We are return customers and love coming with friends.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Thomas R.
    32
    88
    103

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 6
    Thanks 2
    Love this 5
    Oh no 1

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 1

    1 year ago

    Delicious Greek food and excellent service, consistently. New location in Kenilworth offers plenty of of seating options.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Joe D.
    0
    16
    1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 2

    1 year ago

    Food was really good. Only issue we had was a $2.00 charge over the menu price on each item ordered if you used a credit card.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 3
    Photo of Jan R.
    10
    121
    125

    2 years ago

    Helpful 4
    Thanks 2
    Love this 3
    Oh no 1
    Photo of G G.
    4
    1834
    5514

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Ana T.
    0
    14
    21

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of jamie L.
    117
    10
    1

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    Page 1 of 3

    Ask the Community - Nostimo Mediterranean Greek Restaurant

    Do they take reservations?

    Yes

    Do you have a liquor license?

    It's a BYOB

    View All 5 Questions

    You might also consider

    CAVA

    CAVA

    4.2
    (38 reviews)
    1.1 mi
    $$

    I come here all the time as my go-to cava place and had such a pleasant experience. The food is…read moregreat as always, workers are also so so kind. Special shoutout to Yami, she saw me cleaning my table and was attentive enough to clean it and continuously did it throughout the establishment. She came up and gave me a "snack on us" which was totally unexpected. Thanks so much for the great service, good food, and overall nice experience. All the love to Yami and their team! Edit** I had to mention Yami again for her customer service. I was walking to the bathroom which requires a code. As a regular I already had it, but she stopped me to tell me what it was. She truly is the sweetest!

    I order from this CAVA location at least three times a week, and I almost always get the exact same…read moreGreens + Grains Bowl. Every single order includes the note, "Extra garlic dressing, please don't forget." Unfortunately, this is now the second time they've forgotten it. Some people might think it's "just dressing," but it's what makes the bowl for me. Without it, it's just a dry bowl of grains and greens that I literally can't eat. This time I paid over $29 for my meal, took a few bites, and ended up throwing the entire thing away because it was inedible. To make matters worse, I tried calling the restaurant several times, but every call resulted in a busy signal. There was no way to reach anyone to fix the problem. Uber Eats refunded me $2 for the missing dressing, which completely missed the point. The issue wasn't the value of the dressing--it was that the entire meal was ruined. What frustrates me the most is that this keeps happening despite me leaving the same note on every order. There are multiple opportunities for someone to catch a mistake like this while preparing and packing the order, yet it still made it out the door incomplete. I genuinely like CAVA, which is why I order so often, but after spending nearly $30 on a meal I had to throw away, it's hard to justify continuing to order from this location. Loyal customers deserve better attention to detail and better customer service than this.

    Photos
    CAVA
    CAVA
    CAVA

    See all

    Souvlaqueria

    Souvlaqueria

    4.5
    (265 reviews)
    1.9 mi
    $$

    Ordered ahead of time through their website to pick up but when I went inside I wish I was eating…read morethere. It's a very nice restaurant with plenty of seating and well decorated. The employees were so friendly when I arrived and the food is delicious!! I got the handheld gyro (chicken yeero) with tomatoes, red onion, fries and tzatziki and it was perfectly balanced. I also got a Greek salad and was so happily surprised with how refreshing it is! The tomatoes are so good. I only wish there was a smaller size to get as a side dish. Overall 10/10!

    I'm seeing many 3-4 star reviews from fellow Yelpers and I keep thinking that perhaps my experience…read morewas a singular one. The two stars I'm giving here is for the restaurant itself. This restaurant looks great. There is a nice counter area to order, a really nice seating area inside and even outdoor seating. Some of the decor makes you feel like you're in a household's kitchen. By the cashier there is a table you can wait at complete with local newspapers. It's very charming. This was my first visit and I ordered my food to go. I had two key dishes. The first was hummus with falafel, which is very standard for me whenever I go to any Mediterranean place. When I opened the take out box at home I was really surprised. Most places give you a good amount of hummus, but here it was basically a thin layer. Kind of like a layer of mayo on a sandwich (maybe a tad thicker). Then on top of the hummus was a huge layer of pickled vegetables and tiny pickles. This was a surprise. I've had hummus orders from a lot of restaurants before and I've *never* seen this on an order before. Then the falafel balls were on top and well...they were really dry and didn't have much flavor. Now, sometimes you can cover that up by just coating the falafel in hummus, but there wasn't enough hummus to do that. The dish was just disappointing all around. The other dish I tried were the Lemon Potatoes. They were good! The lemon flavor was strong and they were cooked well. Not the best example in the area, but they would do in a pinch. At some point I'll give this place another try. Maybe this was a fluke (at least I hope so).

    Photos
    Inside
    Inside
    Classic fries.
    Classic fries.
    Feta Greek fries

    See all

    Feta Greek fries

    Nostimo Mediterranean Greek Restaurant - greek - Updated August 2026

    Loading...
    Loading...
    Loading...