Pistachio Crusted Halibut Bites

We’re going to assume that if you found this recipe you’re a halibut lover! Who doesn’t love halibut? These pistachio-crusted halibut bites could be used in many other recipes. Try it once, and then imagine the possibilities!

Pistachio-Crusted Halibut Bites
Recipe type: Appetizer
Cuisine: Seafood
Serves: 10-12 appetizers
Prep time:
Cook time:
Total time:
Perfect as an appetizer or as the main course, the nutty pistachio coating paired with yogurt mint sauce on the side is a match made in heaven!
  • 1 pound skinless Alaska Halibut
  • 10 to 12 skewers (4 to 6-inches in length)
  • 1 cup pistachios, coarsely ground
  • ¼ cup breadcrumbs
  • Olive oil spray
  • Salt and pepper, to taste
  • 10 to 12 butter lettuce leaves, small romaine leaves or endive
  • Yogurt Mint Sauce:
  • ½ cup Greek yogurt (2% or non-fat)
  • 1 Tablespoon fresh lemon juice
  • 1 Tablespoon fresh mint, minced
  • 1 clove garlic, minced
  • ¼ to ½ teaspoon salt, to taste
  • ¼ to ½ teaspoon chili flakes, to taste
  1. Cut a piece of aluminum foil to fit a heavy-duty baking sheet; set aside. Heat the baking sheet in oven at 425°F while prepping halibut.
  2. Cut Alaska Halibut into 1-1/2 inch wide pieces (by 2 to 3 inches long, depending on skewer length), then skewer. Mix pistachios and breadcrumbs; sprinkle onto a 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.
  3. 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.
  4. Whisk together yogurt, lemon juice, mint, garlic, salt and chili flakes to make sauce. Place halibut bites on butter lettuce and serve with sauce