Halibut Recipes BroiledHalibut Recipes Menu Ideas. Between the bacon around 2. But when the bacon is replaced with smoky zucchini ribbons and the scallops are swapped out for halibut rounds, you have a whimsical reinterpretation that actually tastes equally thrilling. I used smoked paprika and cumin to mimic the smoky fl avor of bacon and I decided to glaze the halibut rounds in honey and sugar to mimic the natural sweetness of scallops. The curry is purely for color and to balance the sweetness of the fish, and the spinach pasta lends a rich backdrop for the yellow tinted scallops. Jessica Goldman Foung. In a shallow dish, stir. Heat oven to 450F. Place fish on baking pan. Spray fish with cooking spray. Bake 810 minutes or until fish flakes easily with a fork. The Best Grilled Halibut Fillets Recipes on Yummly Grilled Halibut Ii, Smokey Halibut Veracruz, Grilled Halibut With Arugula Pesto. Grilled halibut. Halibut supreme. Halibut tacos. Halibut steaks. Best Slow Cooker Cookbook there. Find dozens of recipes for this tasty, versatile white fish. The largest of the flatfish family, halibut is an ultralean fish with a tender texture that makes it the perfect goto fish for grilling or sauting.