I start by preheating the oven to 400°F (200°C). Toss the halved Brussels sprouts with olive oil, salt, and pepper. Spread them evenly on a baking sheet and roast for about 20–25 minutes until golden and tender, stirring halfway for even caramelization.
While the sprouts roast, I pat the cod fillets dry with a paper towel to ensure they sear properly. Then, I mix melted butter, olive oil, minced garlic, lemon juice, lemon zest, smoked paprika, salt, and pepper in a small bowl. The aroma at this stage is irresistible!
Next, I heat a skillet over medium-high heat and brush the cod fillets generously with the garlic butter mixture. Searing them for 2–3 minutes on each side locks in the flavor and creates a beautiful golden crust. I make sure the fish is cooked through but still tender and flaky.
Finally, I assemble the bowls starting with a base of cooked quinoa or rice. I add the roasted Brussels sprouts and top with the cod fillets. A sprinkle of fresh parsley and extra lemon zest finishes the dish, making it look as good as it tastes.