27 Best Mediterranean Restaurants near Elizabeth

“Tequila Bistro Hosted One Incredible Night for Team Ed Rodriguez We recently held a meet-and-greet for Assembly candidate Ed Rodriguez at Tequila Bistro in Elizabeth—and let’s just say, Ed raved about the food beforehand, and he wasn’t wrong. From the moment we stepped into the warm, inviting space—with its glowing string lights, rich Spanish tiles, and that cozy outdoor patio—it was clear this was more than just a restaurant. It was an experience. The crowd came for conversation, but the Mediterranean and Spanish flavors stole the show. From the perfectly grilled seafood to the paella that had people going back for seconds (and thirds), every bite was unforgettable. The crab-stuffed salmon? Game-changer. And then there’s the bar—a destination in itself. Sophisticated, generous, and buzzing with good energy. The sangria flowed, the handcrafted cocktails were on point, and the vibes matched the moment. The staff made us feel like family. They handled a busy room full of guests with warmth, precision, and genuine hospitality.“

“When I first walked into this bar, there were maybe 4 people in there. It was a Sunday during NFL season. It was bleak and slow at first and then about 2 hrs in the place exploded with people and life. The food is unmatched when it comes to portion size and of course it taste good too! Def recommend this place!“

“I am a regular at Seabass Taverna! I love the atmosphere, the employees are so nice, the food and drink are amazing. I highly recommend.“

“For dinner we when to RUMI and it was amazing! Appetizers absolutely delicious all our dinners were delicious fresh hot completely satisfied . And then we had complementary Turkish tea and we all had desserts which were absolutely delicious someone with a sweet tooth would love. Will definitely be returning waitstaff friendly courteous and willing to accommodate in any way.“

“The best Falafel and shawarma sandwiches out there! Everything served is fresh and great quality. It’s a small spot but truly a gem for middle eastern food. I wish they have one on the south shore of Staten Island, because I drive 30 minutes to get here. Totally worth it!“

“This is an awesome restaurant. The food is excellent, the meat is top quality and the service r is warm and cozy.“

“Had dinner here on a Friday well before closing. Upon arrival we noticed the restaurant was not terribly busy which was a plus figuring service would be faster boy were we wrong.

The server took our order and did not return once, a different server brought out our food. We have to flag a person down to get the check and observed our served just sitting at the bar or smoking, we waited for about half an hour. It really felt like we were bothering our server.

The food was wonderful though. I would give it one more chance.“

“Amazing service and food, absolutely delicious!!“

“The food was delicious, I did not know what I wanted so I ask the girl what she suggested. It was a amazing the chicken was so good . I like healthy food . I will definitely be going back can’t wait to try The gyros“

“Just had CAVA in Union and it was amazing. The food was fresh, flavorful, and everything tasted really well put together. The staff was friendly and moved quick, even though it was busy. Definitely one of the better spots around here if you want something healthy that actually tastes good. I’ll for sure be coming back.“

“The most amazing and delicious Turkish Breakfast I ever had. Not only in New Jersey area. I’ve tried lots of places in the Tri-State area and it’s definitely 5 Stars. Everything is homemade. There’s a lot of food when you order Turkish Breakfast. The cheese on the platter is very rich. Definitely try the Turkish eggy toast. It’s absolutely so yummy. It’s only on Sundays 10:00am-2:00pm. The atmosphere is fantastic. Especially for any kind of showers or parties. I’ve found out they have 2 more locations in Cliffside Park,NJ & Livingston,NJ as well. The owner is super nice and he welcomes and is so polite to customers. The prices are very reasonable. They have a huge parking lot. Handicapped customers are welcome to restrooms and parking lot.“

“Amazing food, friendly and professional staff.“

“Drinks so fresh“

“We saw this stall on Pershing square and library way. Great food! Friendly gentleman working his magic on the blacktop. We got a chicken gyro and a combo gyro. Really good portions and the sauces were not overpowering, the red sauce is about half the heat of halal guys. Made to order. And there were benches to sit on a few yards away.“

“I like to go to this mexican / tex mex restaurant. The food is always fresh and they quick on serving your food. Also the flavor of the dishes are really yummy. And the breakfast is a kick to start your day. Specially the torta de milanesa which is my favorite“

“Delicious meals, fast courteous service!“

“I just spoke on phone before placing the 1st order, I wanna confirm if its halal or not & they confirmed its 100% HALAL, so I would suggest to please mention all over the menu, website & uber eats/doordash etc.. for sure vll dine in Ramadan as well... very positive vibe“

“the food is so delicious fast service always open great service good people“

“If you’re looking for some of the best Middle Eastern food in Newark, Kebab House is a must-visit.

The shawarma is outstanding—tender, well-seasoned, and cooked perfectly every time. Whether in a wrap or on a platter, it’s packed with flavor and always fresh. The kebabs are juicy and grilled just right, making every bite satisfying.

Their hummus is smooth, creamy, and full of authentic taste—perfectly paired with warm pita. You can really tell everything is made with care and quality ingredients.

The ambience is warm and welcoming, with a clean, comfortable setup that makes it great for both quick lunches and relaxed dinners. The staff is friendly and attentive, which adds to the overall experience.

Portion sizes are generous, prices are fair, and the food is consistently excellent.

Highly recommended if you’re craving delicious kebabs, shawarma, and hummus in Newark. I’ll definitely be coming back! 🌯🔥“

“Came in today for a café latte and really enjoyed the overall vibe of the place. The interior is beautiful and has a cozy feel that makes it easy to relax and hang out for a bit. The menu is small but solid and everything we ordered tasted fresh.

One thing to note, they do allow smoking out on the patio, and the smell definitely drifts inside. I personally don’t mind it, but if you’re sensitive to smoke it’s something to keep in mind before coming.

Service was a little slow, not bad and no one was rude or anything, just took a bit longer than expected. Overall still a nice spot and I’d come back.“

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

“The Best Turkish / Mediterranean food on the Island or Brooklyn. Everything is fresh, delicious, great portions Full bar and everyone who works at Riva is happy and smiling. 👌🏼👌🏼“

“My dinner was delicious and the owners were great.“

“My first time having Nigerian food! It's a small but cute restaurant near the ferry. I was feeling very under the weather and the lovely lady at the front was sooo kind and helped me through it. I had the goat and efo riro with fufu, genuinely think it cured my sickness. If you're thinking about it- please try it!“

“If you see hateful reviews written here within the last 24 hrs, it is pure POLITICAL. These people most likely haven't even stepped inside this restuarant. I am pretty sure if a Republican candidate asked to be hosted there, they would honor the same. Regardless, everyone is free to support whomever they want including the owners of this restuarant. Now let's get to the real facts! Excellent cuisine full of vegeterian options. The best Turkish I had thus far. I brought my coworkers here and they loved it. I would highly reccommend this place.“

“Love ❤️ Food nice in clean“

“First time here visiting from Brooklyn. I been looking for good Albanian food. Food is super fresh, homemade, delicious, portions are good sized, staff is super nice, prices are reasonable, place is super clean, quality ingredients. Highly recommend Alba cafe restaurant on Staten Island- you can tell when people care about the food that they serve you - honestly taste like gjyshe is back there cooking! Can’t wait to go back with some friends and family to try it“