There is something grounding about the act of roasting vegetables. When I slide a tray of cauliflower into a hot oven, I’m waiting for that specific, toasted aroma to hit the kitchen—a sign that the natural sugars are beginning to caramelize and deepen. Adding trout to this equation isn't just about nutrition; it's about balance. The smokiness of the paprika on the cauliflower contrasts beautifully with the mild, clean flavor of the fish.

I find that most people underestimate trout. It’s often overshadowed by salmon, yet its flesh is lighter, slightly more delicate, and it takes on aromatics like lemon and garlic with incredible grace. This recipe is a staple in my rotation because it doesn’t rely on heavy sauces or long prep times. It’s simple food: just a hot pan, fresh aromatics, and the transformative heat of the oven.

Quality ingredients are the backbone of a great dish. Because this recipe uses so few components, make sure your fish is fresh and your cauliflower is firm and bright.

• 4 Trout fillets (approx. 6oz each), skin-on for better texture
• 1 Large head of cauliflower, cut into bite-sized, uniform florets
• 3 tbsp Extra virgin olive oil (use a good quality cold-pressed oil)
• 2 cloves Garlic, thinly sliced or minced
• 1 Lemon, sliced into paper-thin rounds
• 1 tsp Smoked paprika (aim for a high-quality variety for that deep, woody aroma)
• Fresh parsley, finely chopped, for that final pop of color and brightness
• Sea salt and freshly cracked black pepper to taste

1. Preheat and Prep: Set your oven to 400°F (200°C). While it heats, ensure your cauliflower florets are roughly the same size so they roast evenly. If they are too large, they’ll be raw in the middle; too small, and they’ll turn to mush.
2. Seasoning: Toss the florets on your baking sheet with the olive oil, smoked paprika, salt, and pepper. Use your hands to massage the oil into every crevice. This step is crucial—don't skip the massage.
3. The Initial Roast: Roast the cauliflower for 20 minutes. You want to see the edges turning a deep, rich brown, not just soft and pale.
4. Nestle the Fish: Carefully clear space in the pan and lay the trout fillets among the cauliflower. Arrange the lemon slices directly on top of the fish. This creates a mini-steam environment, keeping the fish moist while the rind infuses the meat with citrus oils.
5. The Final Sear: Roast for another 12–15 minutes. You’ll know it’s ready when the fish is opaque and the flesh flakes gently at the touch of a fork.
6. Finish: Sprinkle the fresh parsley over everything before serving. The herbal brightness cuts through the richness of the fish.

This dish holds up surprisingly well for a quick next-day lunch. To store, let the trout and cauliflower cool completely before placing them in an airtight container. They will keep in the refrigerator for up to 3 days.

When reheating, I recommend avoiding the microwave, which can make the trout rubbery. Instead, place the fish and cauliflower in a shallow skillet over medium-low heat with a tiny splash of water or olive oil, covered, for 3–5 minutes. This gently warms the fish without drying it out.