Spicy Halibut Recipes

Steps:

• Heat oven to 400 degrees F. Mix all dry ingredients in a small bowl. Stir in harissa, garlic and olive oil.
• Rinse any ice glaze from frozen Alaska Halibut under cold water; pat dry with paper towel. Place halibut portions in spray-coated baking dish. Spoon and spread spice mixture over top of halibut. Cover dish with foil; seal. Roast 18 to 25 minutes for frozen halibut or 10 to 15 minutes for fresh/thawed fish. Cook just until fish is opaque throughout.
• Variation: Remove foil during last 10 minutes of cooking, until lightly browned.

Steps:

• In a large shallow dish, combine the first 8 ingredients. Add fillets, 2 at a time, and turn to coat., In a large cast-iron skillet, cook fillets in butter over medium heat until fish flakes easily with a fork, 3-4 minutes on each side.

Steps:

• Prepare a grill for medium heat. (Or preheat an oven to 375°F.) Tear 4 sheets of heavy-duty foil to measure about 16x12". Set 2 sheets on a work surface; top each with a remaining sheet of foil (you are making 2 double-layer packets). Divide tomatoes, garlic, rosemary, and nduja between sheets, placing in the center. Season halibut generously with salt and pepper and set on top. Drizzle with wine and oil. Bring opposite sides of foil together in the center; crimp tightly, pressing out air, to close.
• Place foil packets directly on grill grates (or a rimmed baking sheet if using oven) and cook until tomatoes are beginning to burst and halibut is opaque all the way through, 14-16 minutes. Let rest at room temperature a few minutes, then carefully open and transfer fish to a platter. Top with tomatoes and cooking juices from packets.
• Do Ahead
• Packets can be assembled 1 day ahead. Chill.

Steps:

• Mix together paprika, oregano, thyme, onion powder, garlic powder, salt, black pepper and cayenne pepper in a small bowl; stir until well combined.
• Place halibut on a nonstick or vegetable spray-coated broiler pan. Brush melted butter onto top surfaces of halibut and sprinkle ½ teaspoon of seasoning mixture over the surface of each steak.
• Broil 10 minutes per inch of thickness, or until fish flakes easily with a fork.
• Store remaining spice mixture in an airtight container for future use.

Steps:

• Mix first 7 ingredients in medium glass bowl. Season sauce to taste with salt and pepper. (Sauce can be prepared 2 days ahead. Cover and refrigerate.)
• Prepare barbecue (medium-high heat). Place carrot in medium bowl. Cover with ice water. Let stand 15 minutes, then drain well. Brush fish on all sides with 2 tablespoons oil. Sprinkle with salt and pepper. Grill until just opaque in center, about 4 minutes per side.
• Meanwhile, heat 1 tablespoon oil in large nonstick skillet over medium heat. Add shallot; stir 1 minute. Add tatsoi; sprinkle with salt. Toss until tatsoi is wilted but still bright green, about 2 minutes; divide among 4 plates.
• Place fish atop tatsoi. Sprinkle each fillet with carrot; drizzle each with 2 tablespoons sauce. Serve, passing remaining sauce separately.