15 Best Mediterranean Restaurants in Honolulu

Orchids Mediterranean
2199 Kālia Rd, Honolulu

Customers` Favorites

Home Made Bread with Salty Butter and Olives
Char-Seared Salmon Confit Sorrel Butter
ステーキとフォグラのソテー
Halekulani's Signature Coconut Cake
Grilled Octopus Gallega Style
Is Traditional Eggs Benedict
ロブスターのスープ
Local Fresh Onaga Carpaccio
Prime Beef Filet Tartare
Kona Kampachi Carpaccio

“I am foodie from Japan, enjoy once or twice a month hotel buffet in Tokyo. But Orchids Sunday branch menu was the best ever. Not only does it taste good, but it also tastes good, fine scenery, number and placement of staff and their diligence noteworthy.“

4.5 Superb1099 Reviews
Ruscello at Nordstrom Mediterranean • $$
1450 Ala Moana Blvd Suite 2950, Honolulu

Customers` Favorites

Roasted Turkey & Avocado Club
Ni Portabella Mushroom Ravioli
Ni Heirloom Tomatoes & Burrata
Grilled Cheese & Tomato Soup
Chocolate Chip Cookie Sundae
Spicy Wild Shrimp Pomodoro
Chef's Featured Pizza
Wild Salmon Niçoise
Panko Chicken Salad
Prime French Dip

“Had such a great experience at Ruscello at Nordstrom. The food was really good, and the portions were surprisingly big for the price, which made everything feel very worth it. I also loved the aesthetic and ambiance of the restaurant—it has a beautiful, relaxing atmosphere, and it was fun being able to watch the chefs cooking and preparing dishes in the open kitchen.

The service was amazing as well. Justin took such good care of us throughout our visit, always checking in and making sure we were doing well. His attentiveness and friendly attitude made our dining experience even better.

Another plus is the free parking at Ala Moana, making it super convenient. After enjoying a delicious meal, you can easily spend some time shopping around the mall. Definitely a great spot for good food, great service, and a nice overall dining experience. Highly recommend! ✨🤍“

4.4 Superb543 Reviews
vein at KAKA'AKO Mediterranean • $$$
SALT AT OUR, 685 Auahi St Building2 Suite121, Honolulu

Customers` Favorites

Lamb Scottadito with Pickled Plum Tapenade
Proscuitto and Burrata on Grilled Ciabatta
Bread Pudding with Gelato Ala' Mode
C a B Harami Steak Hanging Tender
Washugyu Bone Marrow w Uni Butter
SCF Pork Osso Bucco
Artichoke Karaage
Steak Crostini
Risotto Funghi
Crème Brulee'

“The staff at VEIN is the absolute best. The food is delicious. I love everything about this place!“

4.4 Superb85 Reviews
Döner Shack Downtown Mediterranean • $
79 S Pauahi St, Honolulu

Customers` Favorites

Chicken Döner Sandwich
Chicken Shawarma
Döner Rice Plate
Doner Sandwich
Döner Wrap
Shack Salad
Sauce
Hummus
Kebab
Wraps

“We Support Donor Shack because they were only 1 of 2 restaurants in ALL O'ahu that did not allow the fake Covid Mandates to deny our Freedom. We Support You!!🇺🇲‼️ Turk Plate was Massive, Salads are Fresh, Staff is Always Friendly, Accommodating, and Inviting. God Bless America.. Don't Let Anyone Take your Freedom!!!!“

4.2 Good69 Reviews
Istanbul Hawai'i Turkish
1108 Auahi St Ste 152, Honolulu

Customers` Favorites

Humus Pita Wrap with Mediterranean Salad Turkish Evo in Pita
Turkish Kahve with Cardamom with Turkish Delight
Hatay Kunefe w Side of Vanilla Bean Ice Cream
Saffron Lilikoi Sorbet and Prosecco
Warm Hummus & Anatolian Charcuterie
Lamb Tenderloin 2 Shish Kebab
Chicken Tenderloin 2 Shish
Mediterranean Meze Platter
Lamb Tenderloin Souvlaki
Chicken Tenderloin Shish

“Amazing food and atmosphere every time. I highly recommend this restaurant“

4.5 Superb1172 Reviews
Shaloha Pita Mediterranean • $
3133 Waialae Ave, Honolulu

Customers` Favorites

Schnitzel Pita Sandwich
Falafel Pita Sandwich
Hummus and Pita
Falafel Plate
Shawarma Pita
Shaloha Plate
Pita Chips
Extra Pita
Lemonana

“The shaloha plate! Combo sampler“

3.8 Good103 Reviews
Da Spot Health Food • $
2469 S King St, Honolulu

Customers` Favorites

Moroccan Chicken with Zafron Rice
Coconut Lemon Herb Chicken Combo
Chili Chicken with Saffron Rice
Moroccan Roasted Chicken Combo
Sauteed Spicy Garlic Chicken
Fish Chicken Yellow Rice
Peanut Butter Smoothies
Moroccan Chicken Dishes
Double Lamb Shank Plate
Egyptian Chicken Curry

“Da Spot rocks!!! Great food at unbelievable prices!!! I’m definitely a regular!“

4.6 Superb168 Reviews
Middle Eats (Pickup & Delivery) Middle Eastern • $
55 Merchant St Suite 20, Honolulu

Customers` Favorites

Shawarma Brisket Big Wrap
Three Cheese Sambousek
Chichek Kebab Big Wrap
Chicken Kebab Big Wrap
Rose Pistashio Kunefe
Shawarma Brisket Bowl
Honey Walnut Baklava
Double Pita Falafel
Lamb Kofta Big Wrap
Cumin Potato Chips

“Visited twice in a span of 3 days. I live 30mins away and it’s the most authentic halal food I’ve had on the island yet. It’s nothing like the belgian or NY street halal variety. Food came out hot and fresh. They hand it to you on the street. If you’re looking for real authentic halal food from the middle east, this is the place.“

4.5 Superb117 Reviews
Bar Koko & Persian Restaurant Bar • $$
1102 Piikoi St, Honolulu

Customers` Favorites

Chicken and Beef Kebab Combination
Combination Kebob Sultani Kebob
Dolmeh Stuffed Grape Leaves
Persian Salad Shirazi Salad
Stuffed Grape Leaves Dolmeh
Hummus with Pita Bread
Beef and Lamb Shawarma
Mixed Stew and Kabobs
Saffron Rice Pudding
Pita \u0026 Hummus

“i love the beef and chicken kebob. the koko brownie was to die for. they offer wide variety of alcoholic drinks. prices are very reasonable. parking is conveniently located at the back of the restaurant.“

4.3 Superb106 Reviews
Leo's Taverna Waikiki Greek • $
2239 Waikolu Way, Honolulu

Customers` Favorites

Greek Fries Tzatziki Sauce
Roasted Eggplant Plate
Falafel Sandwich
Gyro Value Meal
Kalamata Olives
Gyro Sandwich
Falafel Plate
Gyro Plate
Greek Salad
Hummus

“Ordered 2 of their Gyro Sandwiches for take-out. The staff is very friendly and my order didn't take long. This location is hidden away in an alley inside a food outlet of some sort. I waited roughly around 10 minutes for my order, and honestly, waiting that long anywhere in Waikiki is not long. So I am very happy about that.

I took my order home for me and my husband, and when I unwrapped the sandwich, oh man, this sandwich looked so good! I couldn't wait to eat it! The freshness of the tomato and lettuce with the toasted meat inside and the sauce, THE SAUCE!!! It is amazingly delicious! I'm going again tomorrow for sure!“

4.2 Good85 Reviews
Leo's Taverna Express Greek • $
801 Kaheka St, Honolulu

Customers` Favorites

Extra Gyro Meat in Sandwich
Falafel with Humus
Falafel Sandwich
Gyros Value Meal
Gyros Sandwich
Baklava Pastry
Side Gyro Meat
Falafel Plate
Gyro Sandwich
Chicken Wrap

“Absolutely delicious and I would recommend as a must eat at Leo’s Taverna when you visit Honolulu! We ate spanakopita & gyro platter, lemony and garlic.. awesome marinade!! Opa!“

4.3 Superb45 Reviews
Leo's Taverna Greek • $
1116 Bishop St, Honolulu

Customers` Favorites

Gyro Sandwich Special
Garlic Chicken Kabob
Chicken Kebab Plate
Spanakopita Plate
Gyro Value Meal
Vegetarian Combo
Tzatziki Sauce
Tahini Sauce
Greek Salad
Lamb Kabob

“Leo's Taverna is located right on Bishop street, so parking isn't the easiest but you can pull up, order, and then drive off or find parking nearby. They are a Greek food specialist with a lot of choices including rotisserie chickens, kebabs, hummus, fish, and vegetarian options. Owned by a proper Greek family runs the place, and are very friendly should you strike up a conversation.“

4.2 Good52 Reviews
13

quiora

quiora Italian
383 Kalaimoku St, Honolulu

Customers` Favorites

Arugula Hirabara Farms Kale Salad
Winter Truffle Gnocchi
Lobster Tagliatelle
Spaghetti Carbonara
Porcini Pappardelle
Charred Broccolini
Seasonal Dips
Wine Pairing
Ricotta Cake
Tiramisu

“We enjoyed a fantastic dinner situated above the city, after a long day of touring. The service and food were fantastic, and we also enjoyed the live music. Highly recommend for a romantic, relaxed, upscale dinner.“

4 Good445 Reviews
Olive Tree Cafe Greek • $
4614 Kilauea Ave, Honolulu

Customers` Favorites

Souvlaki Hummus & Pita Falafel Plates
Hummus Baba Ghanoush
Grape Leaves Hummus
Chicken Souvlaki
Hummus with Pita
Fish Soulvaki
Fish Souvlaki
Greek Salad
Dolmadakia
Tabouleh

“Solid Greek food at a reasonable price here. I got a chicken souvlaki pita with salad and a baklava. Everything was delicious. The chicken was cooked perfectly and very flavorful, the salad dressing was super good, and I loved the baklava.

Would be awesome if the sandwich had more meat and toppings. Maybe they can offer an option to double the protein. I’ll ask next time I go. Pita bread could be a little softer too, but it was good.

Restaurant was buzzing on Saturday evening when I went. I ordered takeout at the counter and it took about 30 min. Not bad since everyone says it takes about an hour, but I’ll definitely order ahead next time!“

4 Good67 Reviews
Döner Shack Kakaako Doner kebab • $
675 Auahi St #129, Honolulu

Customers` Favorites

Döner Rice Plate
Falafel Wrap
Greek Salad
Gyro

“I went there after my friend told me about it♪
Choose plate lunch, rice & chicken, and the sauce is spicy♪
Simple but delicious ✨

When I was eating outside, I saw a sparrow that didn't have good manners.
He jumped on the spoon that someone was trying to eat and stole it! !
Be careful of the birds ⚠️.

Parking: I walked this time, but since the store is inside Kakaako Salt, you can park at Salt. However, I am not sure if there is any validation ?
Since the store faces Auahi St, I think you can safely park on the street (for a fee) if there is space.“

4 Good38 Reviews

You May Also Like