Paia Fish Market Restaurant

100 Hana Hwy, Paia
(808) 579-8030

Recent Reviews Order Online

Customers' Favorites

Fish and Chips with Mahi Mahi
Fish Tacos and Home Fries
Deep Fried Calamari
Mahi Fish and Chips
Fresh Catch Plate
Grilled Mahi Mahi
Seafood Chowder
Shrimp & Chips
Home Potatoes
Fish & Chips

Menu

Charbroiled Burger
Snapper Burger
Includes coleslaw, tomato, cheddar or jack cheese, and house-made tartar sauce.
Ahi Burger
Includes coleslaw, tomato, cheddar or jack cheese, and house-made tartar sauce.
Ono Burger
Includes coleslaw, tomato, cheddar or jack cheese, and house-made tartar sauce.
Mahi Burger
Includes coleslaw, tomato, cheddar or jack cheese, and house-made tartar sauce.
Salmon Burger
Includes coleslaw, tomato, cheddar or jack cheese, and house-made tartar sauce.
Opah Burger
Includes coleslaw, tomato, cheddar or jack cheese, and house-made tartar sauce.
Cheese Burger
Includes coleslaw, tomato, cheddar or jack cheese, and house-made tartar sauce.
Chicken Burger
Includes coleslaw, tomato, cheddar or jack cheese, and house-made tartar sauce.

Other Dishes
Seafood Pasta
Linguini noodles with fresh fish, shrimp, sauteed in garlic, wine, cream, parmesan cheese, onions, capers, mushrooms, tomatoes, and basil.
Chicken Pasta
Linguini noodles with chicken breast sauteed in garlic, wine, onions, cream, parmesan cheese, onions, capers, mushrooms, tomatoes, and basil.
Fajitas
Choice of fish, chicken, or shrimp. Sauteed in garlic, wine, onions, bell peppers, and homemade salsa. Served with warm flour tortillas, lettuce, tomatoes, rice, and cheese.

Salads
Chicken Caesar Salad
Garden Salad
Organic greens, tomatoes, cucumbers, carrots, and sprouts.
Caesar Salad
Romaine, parmesan, and croutons.
Seafood Salad
Choice of mahi or ono, and shrimp.

Ala Carte
Soft Tacos
Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes. Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Shrimp Taco
Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Quesadilla
Your choice of fish, chicken, shrimp, or veggie. Flour tortilla with beans, cheese, and homemade salsa. Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.

Lunch Plates
Fish and Chips
Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Calamari and Chips
Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Soft Taco (1 pc)
Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes. Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Shrimp Taco (1 pc)
Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Quesadilla
Your choice of fish, chicken, shrimp, or veggie. Flour tortilla with beans, cheese, and homemade salsa. Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Chicken Plate
Charbroiled or teriyaki. Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Shrimp and Chips
Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.

Dinner Plates
Fish and Chips
Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Quesadilla
Your choice of fish, chicken, shrimp, or veggie. Flour tortilla with beans, cheese, and homemade salsa. Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Shrimp and Chips
Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Soft Tacos (2 pcs)
Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes. Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Shrimp Taco (2 pcs)
Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Chicken Plate
Charbroiled or teriyaki. Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.
Calamari and Chips
Includes coleslaw and house-made tartar sauce. Choice of cajun rice, home potatoes, or french fries.

Appetizers
Clam Chowder
Deep-fried Calamari
Cheese Quesadilla
Onion Rings
Shrimp Cocktail
Deep-fried Shrimp

Kids
Cheese Quesadilla
Pasta with Butter and Cheese
Fish and Chips
One fish stick with french fries.
Shrimp (3 pcs) and Chips
Shrimp with french fries.

Photos

Photo credit: google
Photo credit: google
Photo credit: foursquare
+52 photos
Photo credit: foursquare
+51 photos
Add a photo

Recent Reviews

It is order at the counter place. Was highly recommended by the locals and did not disappoint. The food was good, and the seating was grabbed a seat.
Even though the place was busy, it was no problem to get seated, as long as you are willing to sit next strangers.
The tables were cleaned immediately after someone got up, service as a whole was very efficient
May 2025
I have been here multiple times on trips. Only drawback is that the restroom is outside and you need a key to get it that's located at the registers. Amazing how so many people can't read the sign on the door to exit for the restrooms that tells you to get the key hanging next to the register, duh.

Expect to sweat in line. The front door remains open because the line is long to get in most of the time.

Down the street from one...
May 2025
My husband and I got a salmon burger and a ahi burger both were so delicious. Super flavorful. And their in house tartar sauce was so good. Definitely would go back eat here again. Lots of healthy options for first restrictions.
May 2025

More Reviews

You May Also Like

The Boba Bar Paia - 2 Baldwin Ave
Cafe, Coffee & Tea, Bubble Tea
Choice Health Bar Paia - 11 Baldwin Ave
Health Food, Juice Bar & Smoothies, Acai Bowls, Salad, Vegan
Milagros Food Co. - 3 Baldwin Ave
Mexican, Tex-Mex, Cocktail Bar, Vegan, Vegetarian

Paia Fish Market Restaurant

100 Hana Hwy, Paia, HI 96779
(808) 579-8030