10 Best Maui Restaurants

Explore Maui

Also Featured In

Photo courtesy of mauitimeweekly

Paia Fish Market

Cuisine: American, Seafood, Sushi

Price Range: $$

10Best Says

Boasting a casual, family atmosphere, this small North Shore restaurant offers large portions of food at reasonable prices. Available Cajun style, charbroiled, or sautéed, fresh fish is the specialty here. Whether it's in tacos, quesadillas, fish-and-chips, sandwiches, pasta, burgers, or sashimi, guests can order it in just about any dish imaginable. Think: Cajun seared ahi steak and grilled mahimahi sandwhiches. Other staples include hamburgers, made with beef from Maui Cattle Company, and chicken (fajitas, sandwiches, pasta, etc.). The rationale behind the bench-style seating is that it serves as a catalyst for conversation, which is at the heart of the aloha spirit. This is a great spot for those braving the Hana Highway to swap tales from the road.

Address:

110 Hana Hwy
Paia, HI 96779
808-579-8030

Hours:

Daily 11am-9:30pm

Website:

paiafishmarket.com

EXPERT TIPS BY: Laura Berbusse
Maui Local Expert

Seafood: "Limited seating and long lines here can be daunting. Luckily, Paia is a great little town conducive to leisurely strolls."
Best Restaurants: "Embrace the aloha spirit and don't be in a hurry. Though service is good, they are also famous for their "line to the door.""

Main Menu
- Appetizers
  
  Sashimi
  
  ($14.95)
  
  Blackened Sashimi
  
  ($14.95)
  
  Deep Fried Shrimp
  
  ($8.95)
  
  Deep Fried Calamari
  
  ($8.95)
  
  Shrimp Cocktail
  
  ($8.95)
  
  Seafood Chowder
  
  ($5.00)
- Salads
  Garden Salad
  
  fresh organic greens, tomatoes, cucumbers, carrots and sprouts ($6.95)
  
  Ceasar Salad
  
  crisp local romaine tossed in a fresh ceasar dressing topped with croutons and parmesan cheese ($6.95)
  
  Seafood Salad
  garden or ceasar. topped with your choice of grilled fish and two pieces of fresh shrimp
  
  Mahi Or Ono: $14.95
  
  Any Other Fish: $15.95
  Chicken Salad (garden Or Ceasar)
  
  topped with grilled chicken ($13.95)
- From The Deep Fried Sea
  Fish And Chips
  mahi mahi lightly coated in our homemade breadcrumb mixture
  
  Dinner: $14.95
  
  Lunch: $12.95
  Shrimp & Chips
  lightly battered and fried to perfection
  
  Dinner: $14.95
  
  Lunch: $12.95
  Calamari And Chips
  lightly breaded in our homemade breadcrumb mixture
  
  Dinner: $14.95
  
  Lunch: $12.95
- A La Carte
  
  Quesdailla
  
  fish or chicken ($9.95)
  
  Veggie Quesadilla
  
  ($7.95)
  
  Taco
  
  fish or chicken ($5.00)
  
  Cheese Quesadilla
  
  ($4.00)
- Burgers
  
  Mahi Or Ono
  
  ($9.50)
  
  Any Other Fish
  
  ($10.00)
  
  Chicken
  
  ($9.00)
  
  Hamburger Or Cheeseburger
  
  ($9.00)
- Plate Specials
  Fish Lunch Plate
  
  can be prepared the following ways: charbroiled, cajun, sauteed
  
  Chicken Plate
  a chicken breast charbroiled (plain or teriyaki) to perfection
  
  Dinner: $11.95
  
  Lunch: $13.95
  Tacos (fish Or Chicken)
  corn tortillas with cheese, lettuce, tomatoes and our homemade salsa
  
  One Taco: $9.95
  
  Two Tacos: $12.95
  Quesadilla (fish Or Chicken)
  a flour tortilla filled with beans, cheese, and our homemade salsa
  
  Dinner: $11.95
  
  Lunch: $13.95
  Fajitas
  
  your choice of fish, chicken or shrimp sauteed in butter, garlic, wine, and our homemade salsa. served with flour tortillas, cajun rice, lettuce, tomatoes and cheese ($18.95)
  
  Veggie Quesadilla
  
  a flour tortilla filled with beans, cheese, cajun rice, tomatoes and our homemade salsa ($8.95)
  
  Seafood Pasta
  
  linguini noodles with fresh shrimp, scallops and fresh fish sauteed in butter, wine, garlic, cream, onions, mushrooms and parmesan cheese then topped with fresh tomatoes and capers ($18.95)
  
  Chicken Pasta
  
  same as seafood but with chicken ($16.95)
- Sides
  
  French Fries
  
  ($4.00)
  
  Onion Rings
  
  ($4.00)
  
  Cajun Rice
  
  ($3.25)
  
  Home Fries
  
  ($3.25)
  
  Coleslaw
  
  ($3.25)

Disclaimer: Always check with the business for pricing and availability of menu items. SinglePlatform is not responsible for menu or pricing changes, but the information is believed to be accurate when posted. Listing of a menu does not mean that there is any affiliation, endorsement or sponsorship between SinglePlatform and the listed business.