Alaska halibut fillet coated in a spicy dry rub, grilled to golden perfection and served with a fresh garnish on a ceramic plate.

Coated in bold spices and cooked straight from frozen, this fast and fiery Alaska halibut recipe delivers big flavor with minimal effort. Whether grilled or broiled, it’s a naturally gluten-free dinner that’s perfect for busy nights - ready in minutes without sacrificing quality.

Photo and recipe courtesy of Alaska Seafood.

  • Prep Time:

    5 minutes

  • Cook Time:

    15 minutes

  • Total Time:

    20 minutes

  • Servings:

    4

  • Ingredients:

    • 1 tablespoon paprika
    • 1 1/2 teaspoons each dried oregano and dried thyme
    • 1 teaspoon each onion powder and garlic powder
    • 1 teaspoon each black pepper and salt
    • 1/2 teaspoon cayenne pepper, or to taste
    • 4 Alaska halibut steaks or fillets (4-6 ounces each), fresh, thawed or frozen
    • 1 1/2 tablespoons butter, melted

  • Instructions:

    1. Preheat broiler/oven or grill to medium-high heat. Mix together all dry seasoning ingredients until well combined.
    2. Rinse any ice glaze from frozen Alaska Halibut under cold water; pat dry with a paper towel. Place halibut on a spray-coated or foil-lined baking sheet. Brush butter onto top surfaces of halibut and sprinkle with 1/2 teaspoon seasoning mixture. Note: For best results with frozen fish, cook halibut 4 minutes before adding butter and spices.
    3. Grill or broil halibut 5-7 inches from heat for 13 minutes for frozen halibut or 8 minutes for fresh/thawed fish. Cook just until fish is opaque throughout.

If you’re looking for more simple, reliable seafood ideas like this, explore our Approachable Seafood guide—easy wins that make cooking fish feel a whole lot simpler.

More recipes using this fish →

Browse more recipes by category:

Quick & Easy • Whitefish