Total Time
Prep 5 mins
Cook 10 mins

Make the rub as hot or mild as you wish. from Heart Healthy Cooking by Becel


  1. In a small bowl, combine paprika, garlic powder, thyme, salt, black pepper, cayenne pepper and oil to make a paste.
  2. Pat fish dry with paper towels.
  3. Using the back of a spoon, rub paste mixture evenly over the entire surface of the fish.
  4. Cover with plastic wrap and refrigerate for 2 hours.
  5. Preheat bbq to medium high and grease grill.
  6. BBQ halibut, turning once, until cooked through, about 3 to 5 minutes per side (Alternately, cook fish in a nonstick frypan over medium high heat).
  7. Cooking time may vary depending on thickness of fish.
  8. Remove fish to a serving plate and serve with lemon wedges.
  9. This rub works equally well with salmon, sea bass or tuna.
Most Helpful

This was outstanding!!! We couldn't get enough if this perfectly seasoned fish! Thank you for sharing. I can't wait to make this again. :-)

julie.montoya April 11, 2012

We really enjoyed this. Nice different way to have fish. Thanks!!

Ayame June 22, 2010

Superb!!! Thanks for the recipe. I oven baked it on a greased baking dish & served with potato wedges & spiced spinnache!!! Thanks again

Kevin Knight August 26, 2009