Pita Paradise Wailea

Updated on:
January 12, 2022

1/25/2022: Happy Whale Season!  If a few of these pages look a little wonky, I'm sorry!  I've just rebuilt the site and have over 50 pages left to go through for final fixes.

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
808-879-7177

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

Appetizers

Ziziki Bread
Hummus
Spinach Tiropitas
Pitza
Bruschetta

Salads

Caesar
Garden
Greek
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

Pasta

Chicken Fettuccini
Italian Sausage
Bolognese
Seafood Pasta

Entrees

Kabob
Chicken Parmesan
Bolognese
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:  Maui Movie Theaters