25 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.“

“Visiting this place brings me a lot of memories of my time living in the area, after over decade I stopped by to enjoy my favorite NY Trip steak again alone with the great service and atmosphere. Their big customer parking lot next to it is a big plus.“

“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.“

“I had an amazing experience at this restaurant! The fresh orange juice was incredibly refreshing, and the kebab over rice was absolutely delicious. The place was spotless, super organized, and had a really nice vibe. I’ll definitely be coming back!“

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

“Amazing service and food, absolutely delicious!!“

“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.“

“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.“

“Delicious meals, fast courteous service!“

“Amazing food, friendly and professional staff.“

“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.“

“Drinks so fresh“

“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“

“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“

“Absolutely spectacular experience, a true taste of Albanian Traditional cuisine with the added ambiance of Albanian Music playing in the background! Enjoyed the red wine from Kosovo pairing with the succulent Ribe Eye Steak! Thank you Cafe Latte friends & staff for an incredible dinner!“

“Stopped by to have some West African cuisine (restaurant is Nigerian) after a long time. Had the jerk chicken with spicy rice and some fufu as it was already prepared (wanted jollof rice originally). Really good food and great service! Definitely would return to check out the rest of the menu.“

“I got the kabab platter, a drink and baklava. The platter was good, my favorite was the kofta. The baklava wasn’t too sweet but had a faint taste of coconut that im not used to, overall I would recommend this place! The customer service was nice and the restaurant is clean and filled with beautiful art!“

“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. 👌🏼👌🏼“

“I recently dined at Alba and had a fantastic experience! The food was delicious, with a variety of flavors that really stood out. I particularly enjoyed the seasonal dishes, which were fresh and well-prepared. The service was excellent—prompt and friendly, making sure we were well taken care of throughout our meal. The atmosphere was warm and inviting, perfect for a relaxing dinner with friends or family. Overall, I highly recommend Alba and look forward to my next visit!“

“Love ❤️ Food nice in clean“

“Good authentic food , nice environment“