Restaurants for Vegetarian in Paia, Hawaii 

Filter by
Sort By
Popularity - Overall
Grid ViewList View
28 Results
filtered byVegetarianX
Clear all
  • Recommended for You
  • 1

    Flatbread Company

    39 reviews

    This place is proof that you can totally judge a book by its cover. I forget which long journey we were coming back from, but we were driving through Paia on our way back to Kaanapali shores when we saw the Flatbread Company sign while in our car. We weren't even looking for a place to eat, we were just ...

    Popular withFoodiesFamiliesVegetarian
  • 2

    Mana Foods

    Where the Kama'aina (locals) go for fresh, organic, vegan and just downright delicious groceries and foods.

    Popular withVegetarianLocalGreen
  • 3

    Paia Bay Coffee

    2 reviews

    My favorite cafe on Maui! It's the only cafe around that has pleasant outdoor seating where you can enjoy the Maui weather. You'll find me sitting outside tapping away on my laptop many many hours every week while eating and drinking coffee. Paia Bay Coffee has great espresso drinks, chai and a few non-coffee options like lilikoi soda (Italian soda, ...

    Popular withBackpackersVegetarianBudget
  • 4

    Cafe Des Amis

    20 reviews

    Cafe Des Amis is a popular eatery in Paia, specializing in French food with local Hawaiian food and ingredients. I ordered the crepe from their menu, it came with a side of green salad. The crepe was nice and hot, with the cheese melting. The salad was not so fresh though, some of the edges were already yellow in color. ...

    Popular withFoodiesWellnessVegetarian
  • 5

    Mama's Fish House

    124 reviews

    Loved this place. Excellent food and a great beach view location. Definitely worth the money!!

    Popular withFoodiesLuxuryLocal
  • 6

    Nellies Bistro 19

    Nellies Bistro 19 is a small and cute eatery in Paia town. It's clean and quaint, a nice selection of healthy and local food/drinks to choose from, and plenty of outside seating.

    Popular withWellnessFoodiesVegetarian
  • 7

    Paia Fish Market Restaurant

    36 reviews

    My favorite place to eat in Maui. The fish market is a bit of a dive - it is small, usually crowded, has no table service, and makes you sit on benches at long tables you share with other diners. So why bother? The fish burgers. These are not really burgers - its fresh Mahi Mahi, Ono or other Pacific ...

    Popular withFoodiesLocalBudget
  • Other places you might like...
  • 8

    Ono Gelato CO LLC

    Came here after lunch at Flatbread Pizza. Prices are a little high about $5 a scoop but it was so tasty! Order the Mac Nut Ice Cream or Sandy Beach both super tasty and great on a summer day!

    Popular withFamiliesFoodiesGreen
  • 9

    Cafe Mambo

    One of my favorite dishes to share is the Pinchos Platter. It's a bit of a carnivorous feast but the grilled chicken and steak are cooked to perfections. it's huge which is perfect to share with a glass of wine. Also, Paia is a great place to people watch. So many colorful people cruising around. Cafe Mambo is in the ...

    Popular withFamilies
  • 10

    Charley's Restaurant

    13 reviews

    Great breakfast spot in Paia. Lots of space, big portions, great omelettes. Very kid friendly.

    Popular withLocalFamiliesFoodies
  • 11

    Milagros Food Company

    Looking for a pretty killer rita on Maui? Milagros is the spot. Love the outdoor seating in Paia. Good vibes.

    Popular withNightlifeFamiliesLuxury
  • 12

    Buzz's Wharf

    6 reviews

    At Maalaea Harbor. Fresh catch and a variety of culinary delights to satisfy all family members.

    Popular withFoodiesBusiness
  • 13

    Anthony's Coffee Co.

    Great strong coffee and open at 5:30am. Now that I live in Paia, I walk here every morning. Free Wi-Fi but no electrical outlets :(

    Popular withDesignBusinessBudget
  • 14

    Moana Bakery & Cafe

    The new Moana Cafe is my favorite place to eat in Paia by a landslide. The food is fresh and delicious and Jimmy the bartender is out of this world. Just ask him to create something for you. Rest assured it will blow your mind. I hear that soon, the new owners will be renovating this spot so it should ...

    Popular withFoodies
  • 15


    3 reviews

    The Grand Wailea Dec 2011

  • 16

    Buzz's Wharf Restaurant

    3 reviews

    Yummy prawns the size of Maine Lobster tails!!

    Popular withFoodiesTrendsters
  • 17

    Flatbread Company Maui

    2 reviews

    No question, the best pizza on Maui. Added bonus, the ingredients are organic and locally-sourced. Don't miss their house salad, it's to die for! After polishing off the pie, stroll around Paia Town. You'll find stylish boutiques, art galleries, cool beachwear shops and awesome people watching.

    Popular withGreenFoodiesFamilies
  • 18

    Johnny B's

    2 reviews

    Great burgers, fries and drinks for a break during Paia shopping, road to Hana etc.

  • 19

    Tobi's Shave Ice North Shore

    2 reviews

    My first shave ice and what a decadent treat. Definitely add a dollop of ice cream and get kula cream on top!

  • 20

    Charley's Woofer Saloon

    2 reviews

    Charley's is the classic great dane of a restaurant, bar and nightclub all rolled into one big fatty. Whether it's ahi benedict for brunch, having a few beers and watching the game, or grinding a couple of hotties to electronic beats on the dance floor after midnight, Charley's is the place brah.

Pick Dates for Best Prices:Compare across,, and many more
Filter restaurants by Cuisine
Fetching recommendations for your next adventure ...