Paia FishMarket Kailua Menu (Updated September 2025)

Ono Burger

Firm, white, and mild.

Mahi Burger

Flaky, white, and mild.

Salmon Burger

Tender, strong in flavor, and moist.

Snapper Burger

Delicate, mild, and moist.

Ahi* Burger

(Tuna) steaky, red. *Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness.

Cheeseburger*

*Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness.

Chicken Burger

Includes cole slaw, tomato, cheddar/jack cheese, and house-made tartar sauce.

Fish Soft Tacos

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Chicken Soft Tacos

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Shrimp Taco

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Veggie Quesadilla

Flour tortilla with beans, cheese, Cajun rice, lettuce, tomato and homemade salsa.

Fish Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Chicken Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Shrimp Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Fresh Catch Plate

Choice of fish, and side (Cajun rice, home potatoes, French fries or half rice and half home potatoes). The plate includes hand-cut crunchy coleslaw, tartar sauce and lemon.

Fish Soft Tacos (2)

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Chicken Soft Tacos (2)

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Shrimp Tacos (2)

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Fish Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Shrimp Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Chicken Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Veggie Quesadilla

Flour tortilla with beans, cheese, Cajun rice, lettuce, tomato and homemade salsa.

Chicken Plate

Charbroiled or teriyaki.

Fish & Chips

Mahi-Mahi (flaky, white, and mild) stick with French fries. add extra fish stick for an additional charge.

Shrimp & Chips

Three pieces of shrimp with french fries. add extra shrimp for an additional charge.

Calamari & Chips

Crispy calamari strips paired with golden fries, served with a side of coleslaw and a lemon wedge. Accompanied by tartar and cocktail sauces.

Seafood Pasta

Linguine noodles with fresh fish, shrimp, sauteed in garlic, wine, cream, parmesan cheese, onions, capers, mushrooms, tomatoes, and basil.

Chicken Pasta

Linguine noodles with chicken breast sauteed in garlic, wine, onions, cream, parmesan cheese, capers, mushrooms, tomatoes, and basil.

Fajitas

Choice of fish, chicken or shrimp sauteed in garlic, wine, onion, bell peppers, homemade salsa. Served with warm flour tortillas, lettuce, tomatoes, rice, and cheese.

Garden Salad

Organic greens, tomatoes, cucumbers, carrots, and sprouts.

Caesar Salad

Romaine, parmesan, croutons and Caesar dressing on the side

Chicken Caesar Salad

Grilled chicken breast served on top of organic greens with cherry tomatoes, cucumbers, carrots, sprouts and Caesar dressing on the side.

Seafood Salad

Grilled fish of your choice (Mahi or Ono) or Shrimp served on top of Garden or Caesar salad, and 2 cocktail shrimps

Clam Chowder

Creamy clam chowder with tender clams, diced potatoes, and subtle herbs in a smooth, rich broth.

Cheese Quesadilla

Melted cheese enveloped in a golden, grilled tortilla, served with a side of tangy salsa.

French Fries

Crispy golden strips of deliciousness served hot and seasoned to perfection.

Onion Rings

Crispy, golden-fried onion rings, lightly seasoned for a perfect crunch.

Shrimp Cocktail

Deep Fried Shrimp

Deep Fried Calamari

Crispy breaded calamari rings served with a wedge of lemon, tangy marinara sauce, and creamy tartar sauce.

Cheese Quesadilla

Grilled tortilla filled with melted cheese, served with a side of fresh tomato salsa.

Pasta With Butter & Cheese

Tender pasta served with a side of grated cheese and a light butter coating.

Fish & Chips

Ono fish (firm, white, and mild) stick with French fries. Add extra fish stick for an additional charge.

Shrimp & Chips

Three pieces of shrimp with French fries. Add extra shrimp for an additional charge.

Ono

Firm, white, and mild.

Mahi

Flaky, white, and mild.

Salmon

Tender, strong in flavor, and moist.

Snapper

Delicate, mild, and moist.

Ahi*

(Tuna) steaky, red. *Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness.

Cheeseburger*

*Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness.

Chicken Burger

Includes cole slaw, tomato, cheddar/jack cheese, and house-made tartar sauce.

Fish Soft Tacos

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Chicken Soft Tacos

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Shrimp Taco

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Veggie Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Fish Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Chicken Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Shrimp Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Fish Soft Tacos (1)

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Chicken Soft Tacos (1)

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Shrimp Tacos (1)

Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.

Veggie Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Fish Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Chicken Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Shrimp Quesadilla

Flour tortilla with beans, cheese, and homemade salsa.

Chicken Plate

Charbroiled or teriyaki.

Fish & Chips

Ono fish (firm, white, and mild) stick with french fries. add extra fish stick for an additional charge.

Shrimp & Chips

Three pieces of shrimp with french fries. add extra shrimp for an additional charge.

Calamari & Chips

Lightly breaded calamari strips served with crispy fries, accompanied by a side of coleslaw, lemon wedge, and dipping sauces.

Seafood Pasta

Linguine noodles with fresh fish, shrimp, sauteed in garlic, wine, cream, parmesan cheese, onions, capers, mushrooms, tomatoes, and basil.

Chicken Pasta

Linguine noodles with chicken breast sauteed in garlic, wine, onions, cream, parmesan cheese, capers, mushrooms, tomatoes, and basil.

Fajitas

Choice of fish, chicken or shrimp sauteed in garlic, wine, onion, bell pepper, homemade salsa. Served with warm flour tortillas, lettuce, tomatoes, rice, and cheese.

Garden Salad

Organic greens, tomatoes, cucumbers, carrots, and sprouts.

Caesar Salad

Romaine, parmesan, and croutons.

Chicken Caesar Salad

Grilled chicken breast served on top of organic greens with cherry tomatoes, cucumbers, carrots, sprouts and caesar dressing on the side.

Seafood Salad

Garden or caesar. Choice of mahi or ono, and shrimp.

Clam Chowder

Rich and creamy soup with tender clams, potatoes, and subtle herbs.

Cheese Quesadilla

Melted cheese folded in a grilled tortilla, served with a side of fresh tomato salsa.

French Fries

Crispy golden strips of deliciousness served hot and seasoned to perfection.

Onion Rings

Crispy, golden-brown onion rings with a light, crunchy coating.

Shrimp Cocktail

Succulent shrimp seasoned with pepper, served on a bed of crisp lettuce, accompanied by lemon wedges and cocktail sauce.

Deep-Fried Shrimp

Golden-brown shrimp coated in a crispy batter, served with tangy cocktail sauce, creamy tartar sauce, and a lemon wedge.

Deep-Fried Calamari

Crispy calamari rings served with tangy marinara sauce, creamy tartar sauce, and a lemon wedge.

Cheese Quesadilla

Grilled flour tortilla filled with melted cheese, served with a side of fresh tomato salsa.

Pasta With Butter & Cheese

Tender pasta topped with a light butter sauce, accompanied by a side of grated cheese.

Fish & Chips

Ono fish (firm, white, and mild) stick with French fries. Add extra fish stick for an additional charge.

Shrimp & Chips

Three pieces of shrimp with French fries. Add extra shrimp for an additional charge.