Pita Paradise Wailea

Updated on:
January 12, 2022

Newest Maui Article: Fly Maui Review

Pita Paradise Wailea

Mediterranean Bistro in Wailea at Pita Paradise

Pita Paradise Mediterranean Bistro in the Wailea Gateway shopping center is a casual restaurant in a modern setting, with excellent food.  It is in the small new shopping center just uphill from the large upscale Shops of Wailea, at the end of the Piilani Highway. 

34 Wailea Gateway Place
Kihei, HI 96753

About Pita Paradise Wailea

This Pita Paradise has table service and is larger and prettier than the older Pita Paradise Kihei location, which is now closed.  The menu is the same, and they are open for lunch and dinner.  There are many choices of appetizers, entree salads, pita sandwiches, pasta, and entrees, mostly with a Mediterranean flair.  The most interesting thing about their wonderful fresh fish is that the chef-owner, John Arabatzis, catches the fish himself.  There is a large mural in the restaurant, depicting him fishing and bringing his catch to the restaurant to cook and serve.

Pita Paradise Wailea is a great place for very good food at prices that are lower than other Maui restaurants with such good food and pleasant ambiance and friendly service.

See below for the menu list and food photos.

For reviews of restaurants in all price ranges on this side of Maui, click on South Maui Wailea Kihei Restaurants.

Maui line

Pita Paradise Wailea menu (subject to change) $ Inexpensive


Ziziki Bread
Spinach Tiropitas


Australian Lamb
Johnny’s Catch
Veggie Delight
Fish Salad

Pita Sandwiches

Spicy Falafel
Mediterranean Chicken
Teriyaki Chicken
Lamb Gyro
Kalua Pork
Johnny’s Fresh Catch
Sauteed Veggie


Chicken Fettuccini
Italian Sausage
Seafood Pasta


Chicken Parmesan
Lamb Medallions
Greek God’s Platter
Chef’s Fish Special

Maui line

Pita Paradise Wailea photos

Pita Paradise Wailea

Maui line

Where To Dine On Maui

Maui Restaurants for Fine Dining (Expensive) click here

Maui Restaurants Mid-Price (Moderate) click here

Maui Restaurants Inexpensive click here

Maui Restaurants Alphabetical List click here

MOST RECENT UPDATE: Kealia Pond is Pink!