Mama's Fish House

799 Poho Pl, Paia, HI 96779
121 reviews

Perennially voted the best restaurant on Maui...and with good reason! Everything at Mama's is amazing - the food, service, ambiance and location. The downside... your bank account will be slightly grumpy afterwards. ;)

Popular withFoodiesLuxuryLocal

Restaurants near Mama's Fish House for Budget Travelers

Top Hotels in Paia

Find hotels nearby:
Filter restaurants by: Cuisine
Filter by
Sort By
Popularity - Overall
Grid ViewList View
295 Results
filtered byBudgetX
Clear all
  • 1
    0.11 mi

    Kuau Mart

    0.11 mi from Mama's Fish House
    1 review

    Trendy and brand new deli (formerly the Kuau Mart), now called the Kuau Store. Great plates lunches for $7.99 (they bbq everything daily), yummy sandwiches and healthy salads, coffee bar (they have an espresso machine!). Located within a minute walk from the house!

  • 2
    1.29 mi

    Paia Fish Market Restaurant

    1.29 mi from Mama's Fish House
    34 reviews

    I just had to update my review as I've learned that their fish is not fresh. I do love the Paia Fish Market, however. The food is flavorful, portions are large, and its inexpensive compare to other options. Many entrees are large enough to split. I heard the fish used to be fresh but its not anymore due to the ...

    Popular withFoodiesBudgetFamilies
  • 3
    1.4 mi

    Paia Bay Coffee

    1.4 mi from Mama's Fish House
    2 reviews

    A sweet tucked away coffee shop with indoor and outdoor seating, great coffee and fresh food, and free wi fi.

    Popular withBackpackersVegetarianBudget
  • 4
    1.23 mi

    Charley's Restaurant

    1.23 mi from Mama's Fish House
    13 reviews

    Finally made it to Charley's for breakfast. Fantastic breakfast potatoes could have eaten those all day! Biscuit and gravy was tastey!

    Popular withLocalFamiliesBudget
  • 5
    1.33 mi

    Anthony's Coffee Co.

    1.33 mi from Mama's Fish House
    5 reviews

    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 withBusinessBackpackersBudget
  • 6
    1.33 mi

    Flatbread Company

    1.33 mi from Mama's Fish House
    37 reviews

    A very cool and chill place on the north side of Maui. Come in, sit at the bar, grab a local beer, order a 100% organic wheat dough pizza that's baked in an organic wood-fire oven, or one of the salads made with local ingredients, sit back and relax.

    Popular withFamiliesFoodiesBudget
  • 7
    4.57 mi

    Haliimaile General Store

    4.57 mi from Mama's Fish House
    27 reviews

    Haliimaile General Store is renowned Chef Bev Gannon's one of a kind restaurant on Maui. It sits in the heart of Haliimaile, which is a small community surrounded by what used to be pineapple fields. It has a plantation house charm that is very unique. The food is simple, elegant, and always fresh. I highly recommend Sashimi Napolean and many ...

    Popular withFoodiesHistoryLocal
  • 8
    1.27 mi

    Mana Foods

    1.27 mi from Mama's Fish House

    My favorite little grocery shop. Lots of local and fresh food. Also a great place to get some salad, sandwiches or other stuff for a picnic.

    Popular withVegetarianLocalGreen
  • 9
    1.29 mi

    Ono Gelato CO LLC

    1.29 mi from Mama's Fish House

    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 withFamiliesGreenFoodies
  • 10
    1.3 mi

    Cafe Des Amis

    1.3 mi from Mama's Fish House
    18 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 withFoodiesVegetarianWellness
  • 11
    3.09 mi


    3.09 mi from Mama's Fish House
    14 reviews

    Living in haiku for twelve years, Im scared to admit how many times I've eaten here. But Im so addicted to the warm bacon spinach salad. If you not into blue cheese, like me, ask for goat cheese instead. It's sooo good. Also, I love Colleen's for breakfast. Try the portobello mushroom and goat cheese omelette.

    Popular withLocalFamiliesAdventure
  • 12
    1.28 mi

    Cafe Mambo

    1.28 mi from Mama's Fish House
    11 reviews

    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
  • 13
    1.28 mi

    Milagros Food Company

    1.28 mi from Mama's Fish House

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

    Popular withNightlifeFamiliesLuxury
  • 14
    3.02 mi


    3.02 mi from Mama's Fish House
    7 reviews

    This is one of the best restaurants on the North Shore of Maui. It is owned by the same people that own the Paia Fish Market. The fish is super fresh and some of the best sushi I've had on Maui. I highly recommend any of the roles, the hamachi sashimi, the Ahi sashimi salad...I have had nothing here that ...

    Popular withTrendstersFoodiesLuxury
  • 15
    1.25 mi

    Moana Bakery & Cafe

    1.25 mi from Mama's Fish House
    4 reviews

    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
  • 16
    2.54 mi


    2.54 mi from Mama's Fish House
    3 reviews

    The Grand Wailea Dec 2011

  • 17
    2.99 mi

    Maui Kombucha

    2.99 mi from Mama's Fish House
    3 reviews

    Get off the Hana Hwy and take that drive to Haiku. Hidden on the back side of the Haiku Cannery shopping center (past Upcountry Fitness) is a "booch" lovers delight! When you walk up to the booch bar, you will be given free shots of the flavors on tap. Be careful, the Kombucha here has magical powers and soon you ...

    Popular withVegetarianSpiritualWellness
  • 18
    3.86 mi

    Baked On Maui

    3.86 mi from Mama's Fish House
    3 reviews

    If you can get out of there without 10,000 calories in your hand you should win an award. Amazing baked good here! Its also my favorite place to tuck away and work. Excellent strong coffee and free wi fi.

    Popular withSpiritualGreenTrendsters
  • 19
    1.27 mi

    Nellies Bistro 19

    1.27 mi from Mama's Fish House

    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
  • 20
    4.56 mi

    Hailimaile General Store

    4.56 mi from Mama's Fish House
    2 reviews

    This is a Bev Gananons restaurant being part of the Joe's and Gannon's trio of premier food stops. Traveling out into the country is a good way to spend the afternoon. This is a hidden gem out of the way from all of the islands hotels. I personally recommend the ribs with mashed potatoes and her one of a kind ...

    Popular withFoodies
Pick Dates for Best Prices:Compare across,, and many more
Fetching recommendations for your next adventure ...