Paia Fish Market Waikiki Menu

4.6

(3,350+ Reviews)

$Seafood, Hawaiian, Lunch

Customer Favorites Charbroiled Burger A La Carte Dinner Plates Other Dishes Salads Appetizers Kids'

Customer Favorites
Our most frequently ordered and highly rated selections.
- 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.
  $26.00
- Seafood Salad
  Grilled fish of your choice (Mahi or Ono) or Shrimp served on top of Garden or Caesar salad, and 2 cocktail shrimps
  $17.00
- Fish & Chips
  Mahi-Mahi (flaky, white, and mild) stick with French fries. add extra fish stick for an additional charge.
  $18.00
- Mahi Burger
  Flaky, white, and mild.
  $13.00
- Clam Chowder
  Rich and creamy soup with tender clams, potatoes, and herbs in a savory broth.
  $6.00
- Deep Fried Calamari
  Crispy calamari rings served with tangy marinara sauce, zesty tartar sauce, and a wedge of fresh lemon.
  $9.00
- Onion Rings
  Crispy, golden-brown onion rings, lightly breaded and fried to perfection.
  $6.00
- Deep Fried Shrimp
  $9.00
- Seafood Pasta
  Linguine noodles with fresh fish, shrimp, sautéed in garlic, wine, cream, parmesan cheese, onions, capers, mushrooms, tomatoes, and basil.
  $25.00
- Fish Soft Tacos (2)
  Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.
  $15.00
Charbroiled Burger
All burgers include coleslaw, tomato, cheddar/jack cheese, house-made tartar sauce. Add fries for an additional charge. *Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness.
- Ono Burger
  Firm, white, and mild.
  $13.00
- Mahi Burger
  Flaky, white, and mild.
  $13.00
- Salmon Burger
  Tender, strong in flavor, and moist.
  $14.00
- Snapper Burger
  Delicate, mild, and moist.
  $14.00
- Ahi* Burger
  (Tuna) steaky, red. *Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness.
  $15.00
- Cheeseburger*
  *Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness.
  $13.00
- Chicken Burger
  Includes cole slaw, tomato, cheddar/jack cheese, and house-made tartar sauce.
  $13.00
A La Carte
- Fish Soft Tacos
  Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.
  $6.00
- Chicken Soft Tacos
  Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.
  $6.00
- Shrimp Taco
  Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.
  $7.00
- Veggie Quesadilla
  Flour tortilla with beans, cheese, Cajun rice, lettuce, tomato and homemade salsa.
  $10.00
- Fish Quesadilla
  Flour tortilla with beans, cheese, and homemade salsa.
  $12.00
- Chicken Quesadilla
  Flour tortilla with beans, cheese, and homemade salsa.
  $12.00
- Shrimp Quesadilla
  Flour tortilla with beans, cheese, and homemade salsa.
  $13.00
Dinner Plates
Includes coleslaw, house-made tartar sauce, and choice of cajun rice, home potatoes, or French fries.
- 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.
  $26.00
- Fish Soft Tacos (2)
  Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.
  $15.00
- Chicken Soft Tacos (2)
  Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.
  $15.00
- Shrimp Tacos (2)
  Fresh corn tortillas with melted cheese, salsa, lettuce, and tomatoes.
  $17.00
- Fish Quesadilla
  Flour tortilla with beans, cheese, and homemade salsa.
  $16.00
- Shrimp Quesadilla
  Flour tortilla with beans, cheese, and homemade salsa.
  $18.00
- Chicken Quesadilla
  Flour tortilla with beans, cheese, and homemade salsa.
  $16.00
- Veggie Quesadilla
  Flour tortilla with beans, cheese, Cajun rice, lettuce, tomato and homemade salsa.
  $13.00
- Chicken Plate
  Charbroiled or teriyaki.
  $18.00
- Fish & Chips
  Mahi-Mahi (flaky, white, and mild) stick with French fries. add extra fish stick for an additional charge.
  $18.00
- Shrimp & Chips
  Three pieces of shrimp with french fries. add extra shrimp for an additional charge.
  $17.00
- Calamari & Chips
  Crispy calamari strips paired with golden fries, served with a side of tangy coleslaw and garnished with a lemon wedge. Accompanied by tartar and cocktail sauces.
  $17.00
Other Dishes
- Seafood Pasta
  Linguine noodles with fresh fish, shrimp, sautéed in garlic, wine, cream, parmesan cheese, onions, capers, mushrooms, tomatoes, and basil.
  $25.00
- Chicken Pasta
  Linguine noodles with chicken breast sautéed in garlic, wine, onions, cream, parmesan cheese, capers, mushrooms, tomatoes, and basil.
  $24.00
- Fajitas
  Choice of fish, chicken or shrimp sautéed in garlic, wine, onion, bell peppers, homemade salsa. Served with warm flour tortillas, lettuce, tomatoes, rice, and cheese.
  $24.00
Salads
- Garden Salad
  Organic greens, tomatoes, cucumbers, carrots, and sprouts.
  $9.00
- Caesar Salad
  Romaine, parmesan, croutons and Caesar dressing on the side
  $9.00
- Chicken Caesar Salad
  Grilled chicken breast served on top of organic greens with cherry tomatoes, cucumbers, carrots, sprouts and Caesar dressing on the side.
  $15.00
- Seafood Salad
  Grilled fish of your choice (Mahi or Ono) or Shrimp served on top of Garden or Caesar salad, and 2 cocktail shrimps
  $17.00
Appetizers
- Clam Chowder
  Rich and creamy soup with tender clams, potatoes, and herbs in a savory broth.
  $6.00
- Cheese Quesadilla
  Melted cheese folded in a grilled tortilla, served with a side of fresh tomato salsa.
  $7.00
- French Fries
  Crispy golden strips of deliciousness served hot and seasoned to perfection.
  $5.00
- Onion Rings
  Crispy, golden-brown onion rings, lightly breaded and fried to perfection.
  $6.00
- Shrimp Cocktail
  $9.00
- Deep Fried Shrimp
  $9.00
- Deep Fried Calamari
  Crispy calamari rings served with tangy marinara sauce, zesty tartar sauce, and a wedge of fresh lemon.
  $9.00
Kids'
- Cheese Quesadilla
  Grilled tortilla filled with melted cheese, served with a side of fresh tomato salsa.
  $7.00
- Pasta with Butter & Cheese
  Tender linguine pasta topped with a generous sprinkle of grated Parmesan cheese.
  $7.00
- Fish & Chips
  Ono fish (firm, white, and mild) stick with French fries. Add extra fish stick for an additional charge.
  $8.00
- Shrimp & Chips
  Three pieces of shrimp with French fries. Add extra shrimp for an additional charge.
  $8.00