Paia Fish Market Restaurant
About
Welcome to the original, iconic Paia Fish Market, a true North Shore institution serving up amazing fresh fish since 1989. Squeeze in at a communal picnic table, soak in the bustling surf-town vibe, and get ready for some of the best fish tacos and plates on the island. It's loud, it's fun, and it's pure, old-school Maui.
Amenities & Features
- Welcomes Dogs
- Welcomes Families
- Suitable For Groups
- Popular With Tourists
- Has Parking Lot Free
- Has Parking Street Free
- Has Parking Lot Paid
- Has Parking Street Paid
- Welcomes Children
- Has High Chairs
- Has Childrens Menu
- Pay Credit Card
- Pay Debit Card
- Pay Mobile Nfc
- Usually A Wait
- Has Bar Onsite
- Has Restroom
- Serves Alcohol
- Serves Beer
- Serves Cocktails
- Serves Comfort Food
- Serves Healthy
- Quick Bite
- Serves Wine
- Feels Casual
- Feels Hip
- Has Fast Service
- Serves Beer Notable
- Serves Cocktails Notable
- Local Specialty
- Serves Lunch Popular
- Serves Dinner Popular
- Suitable For Solo Dining
- Has Wheelchair Accessible Entrance
- Has Wheelchair Accessible Parking
- Has Wheelchair Accessible Restroom
- Has Wheelchair Accessible Seating
- Serves Lunch
- Serves Dinner
- Has Counter Service
- Serves Dessert
- Has Seating
- Has Seating Outdoors
- Has Onsite Services
- Has Takeout
- Serves Dine In
Photos, hours & more
This listing is just getting started
The owner hasn't added photos, hours, services or a story yet. Claim it to fill out the full profile.
Claim this business →Location
Suggest an edit
Spot something wrong? Propose a fix — accepted edits go live and earn reputation.
Mahalo! Your edit was submitted for review.
Similar on Maui
Restaurants
Restaurants
Casual, BYO all-day cafe for pasta, pizza & panini, plus local dishes & breakfast staples.
Restaurants
Breakfast / Lunch / Coffee / Smoothies / Lemonades Espresso, Latte, Americano & More + Bagels C.Cheese, Salmon, Bacon and Egg + Avocado Toast , Feta, Eggs + Breakfast Burritos (w/ molokai sweet potatoes ) + Empanadas ( Beef, Chicken, Ham & CH, Caprese, Mushroom, & More) + Wood Fired Pizza + New York steak, Milanesa Sandwich, BLT, + Burgers, Salads, Fish and Chips + Homemade Lemonade, Mexican Coke, Guarana, Perrier, Jarritos, Topo Chico + ACAI BOWLS
People also searched for
Restaurants
South Maui Fish Company is your go-to spot for some of the freshest fish on the island, served straight from their iconic red food truck. Grab a spot at one of the nearby picnic tables and dig into a poke bowl made with the daily catch or their legendary fish tacos. It's a no-frills, absolutely delicious experience that captures the true taste of Maui.
Restaurants
Get a true taste of the island at Kihei Fish House, a local gem known for its simple, perfectly cooked day-boat fish. This laid-back, order-at-the-counter spot is the perfect place to grab some of Maui's best fish tacos or a hearty plate lunch after a day at the beach. It's all about high-quality, fresh ingredients that speak for themselves.
Restaurants
Snug counter serve with an open kitchen & a patio serves fast-food-style fish 'n chips baskets.
Restaurants
Aloha! At Coconuts Fish Cafe, we serve light, fresh dishes inspired by Hawaii’s Asia-Pacific heritage. For almost 20 years we have celebrated local ingredients with healthy, gluten-free options that never compromise on flavour. From our famous fish tacos with our signature coconut milk coleslaw, to fish n chips, local plates & burgers, every dish offers a wholesome, satisfying taste of the islands. We’ve become a cherished part of Maui’s culinary scene, sharing meals & memories with our loyal ohana. Our menu features bold, vibrant flavours—mango, wasabi, coconut & more & highlights local fish like ono, ahi & mahi mahi. With laid-back surf decor & island charm, Coconuts Fish Cafe is the perfect place to unwind & enjoy the flavours of Hawaii.
Restaurants
This upscale eatery in the Fairmont features a seafood-driven menu & lush garden setting.