STREAMING NOW: Taste Testers

Crusted Halibut and Pecan Brussel Sprouts

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“Easy and delicious recipe for fish and veggies! Best served with rice or mashed potatoes. You could also use Wahoo or Mahi Mahi if your prefer.”

Ingredients Nutrition


  1. Prepare Halibut.
  2. Preheat oven to 400 degrees.
  3. Melt butter into a bowl.
  4. Mix in salt, paprika mustard and cayenne with butter.
  5. In a seperate bowl mix together coconut, finely chopped pecans, bread crumbs and cumin.
  6. Dip halibut in butter and then place into dried mix bowl. Thouroughly coat fish.
  7. In a stainles steel pan, heat 1tbsp oil on medium high heat. Place fish filets into pan for one minute to sear.
  8. Turn filets and place pan into oven for 10 minutes.
  9. Prepare Brussel Sprouts.
  10. In a pan on med high heat pour remainder of butter mixture and vinegar.
  11. Mix brusell sprouts and cook stirring occasionally for about 5 minutes.
  12. Pour in coursely chopped pecans and cook for another 5 minutes.
  13. Prepare Salsa.
  14. Add remaining ingedients into a small food processor. Pulse on low. Spoon on top of fish when serving. Garnish with extra cilantro.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a