Paia Fish Market Restaurant

100 Hana Hwy, Paia
(808) 579-8030

Recent Reviews Order Online

Customers' Favorites

Fresh Catch Plate Blackened Mahi Mahi with Rice Potatoes
Fish and Chips \u0026 Seared Ahi
Fish and Chips with Mahi Mahi
Fish Tacos and Home Fries
Deep Fried Calamari
Mahi Fish and Chips
Grilled Mahi Mahi
Seafood Chowder
Shrimp & Chips
Home Potatoes

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
+53 photos
Photo credit: foursquare
+52 photos
Add a photo

Recent Reviews

This is a very busy fast casual seafood restaurant. We waited 15 minutes to place our order and much much less to get our food. I got the blackened snapper and it was fresh and tasty. My family enjoyed the Cajun mahi mahi, fish and chips ahi. It was warm and humid in the dining room, the tables are communal.
August 2025
I had Mahi Mahi sautéed. Best meal I had during my Maui trip. 5 stars! 🌟 I hope to try the charbroiled option next time. (But the line is usually long.. just one downside about this amazing place)
August 2025
We started with fried calamari and followed with a cajun Ono with fries, blackened Ono with cajun rice, sautéed Mahi Mahi with fries, and the chicken tacos with fries.
The calamari was delicious, however, we’re from the northeast coast of the mainland and are used to larger portions of fried calamari so don’t expected traditional rings of fried calamari. These are more like strips. don’t get me wrong I would definitely order it again it was amazing.
The...
August 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