Pita Paradise Wailea

Updated on:
November 3, 2014

9/20/2021: If a few of these pages look a little wonky, I'm sorry!  I just rebuilt the site and have over 600 pages to go through for final fixes.

[the_ad id=”12262″] 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 at Wailea, at 34 Wailea Gateway Place, corner of the end of the Piilani Highway.  Phone 808-879-7177.

This Pita Paradise has table service, and is larger and prettier than the older Pita Paradise Kihei location, which still exists.  The menu is the same, and both 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 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.

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

[the_ad id=”12782″]

Pita Paradise Wailea photos

Pita Paradise Wailea

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:  Group or Private Maui Surf Lessons