Skip to main content

On the Coast Magazine

Pistachio-Crusted Alaska Halibut Bites

03/01/2013 07:54PM ● Published by Brian O

Pistachio-Crusted Alaska Halibut Bites

For an easy, elegant appetizer, try these Pistachio-Crusted Alaska Halibut Bites. These perfectly portioned noshes come together in no time - and can even be prepped the night before.

Sautéing Seafood

Pistachio-Crusted Alaska Halibut Bites


  • 1 pound skinless Alaska Halibut
  • 10 to 12 skewers (4 to 6-inches in length)
  • 1 cup pistachios, coarsely ground
  • 1/4 cup breadcrumbs
  • Olive oil spray
  • Salt and pepper, to taste
  • 10 to 12 butter lettuce leaves, small romaine leaves or endive
Yogurt Mint Sauce
  • 1/2 cup Greek yogurt (2% or non-fat)
  • 1 tablespoon fresh lemon juice
  • 1 tablespoon fresh mint, minced
  • 1 clove garlic, minced
  • 1/4 to 1/2 teaspoon salt, to taste
  • 1/4 to 1/2 teaspoon chili flakes, to taste


  1. Cut a piece of aluminum foil to fit a heavy-duty baking sheet; set aside. Heat baking sheet in oven at 425°F while prepping halibut.
  2. Cut halibut into 1 1/2-inch wide pieces (by 2 to 3 inches long, depending on skewer length), then skewer.
  3. Mix pistachios and breadcrumbs; sprinkle onto plate. Roll in or press pistachio crust onto halibut pieces. Spray fish and aluminum foil with olive oil spray; season bites with salt and pepper.
  4. Remove baking sheet from oven. Transfer foil, with halibut skewers, onto baking sheet and return to oven. Roast for 8 to10 minutes, turning once during cooking. Cook just until fish is opaque throughout.
  5. Whisk together yogurt, lemon juice, mint, garlic, salt and chili flakes to make sauce.
  6. Place halibut bites on butter lettuce and serve with sauce.

Servings 10 to 12 appetizers

Calories:127g Total Fat:6.5g
Cholesterol:30mg Protein:12g
Carbohydrates:6g Sodium:59mg

Preparation Time:
10 minutes

Cook Time:
10 minutes

Alaska Seafood Marketing Institute

Do you have any special tricks to get that perfect saute?

Subscribe to On the Coast Magazine's Free Newsletter for regular updates!
halibut saute seafood salmon
  • Holly Fair - Arts and Crafts Show

    08:30AM — 03:00PM

    It’s our 21st year and Shalimar United Methodist Church would like to invite you to our Annual Ar...

  • Shop, Support & Save 25%


    Shop, Support & Save! Join us September 29th through October 31st, 2017 and make a $10 donation b...

  • Pink Pumpkin Party

    10:00AM — 12:00PM

    Join us at our free Pink Pumpkin Party as we support Susan G. Komen in the fight against breast c...

  • Charlie Mars Live@TheREP

    07:30PM — 09:00PM

    Charlie Mars has been a journeyman artist with major label releases and high profile gigs opening...

  • Shop, Support & Save 25%


    Shop, Support & Save! Join us September 29th through October 31st, 2017 and make a $10 donation b...

  • Al's Beach Club Industry Night

    10:00PM — 11:55PM

    Sunday late night means Al's Beach Club & Burger Bar opens its doors wide for Industry Night with...

  • Children in Crisis, Inc. Florida has a HUGE need for gift cards AND Food For Thought Outreach Inc...

  • Shop, Support & Save 25%


    Shop, Support & Save! Join us September 29th through October 31st, 2017 and make a $10 donation b...

  • Three Bean Soup

    05:00PM — 09:00PM

    Father-daughter group Three Bean Soup puts on a kid-friendly interactive show each Wednesday even...

  • $1 Skate!

    05:30PM — 08:30PM

    Every Wednesday at Fort Sk8 Family Fun Center is $1 night! Come roll with your friends for only $...

This Month's Issue:



Want more? Like us on FaceBook to keep updated with local events, activities, stories and more! On the Coast Magazine