Freshness is the anchor of this recipe. Because the ingredient list is short, take the time to find the best quality fish you can.

• 4 Halibut fillets (6oz each): Look for firm, opaque flesh that smells like the ocean, not like "fish."
• 2 tbsp Extra virgin olive oil: For that rich mouthfeel and to prevent sticking.
• 1 Lemon: Half for thin slices to layer over the grill, half for fresh zest.
• 1 tsp Smoked paprika: Adds a subtle, warm depth that mirrors the char of the grill.
• Sea salt and freshly cracked black pepper: Keep it simple to let the fish shine.
• 1 cup Quinoa: Rinsed thoroughly to remove the natural saponins which can taste soapy.
• 2 cups Vegetable broth: Adds more character than plain water.
• 1/2 cup Fresh Italian parsley: Finely chopped to provide a bright, peppery lift.
• 1/4 cup Toasted almonds: Shaved or slivered for that essential crunch.

1. The Quinoa Base: Rinse your quinoa under cold water in a fine-mesh sieve. Combine with the vegetable broth in a saucepan. Bring to a boil, then immediately drop to a whisper of a simmer. Cover tightly. Let it steam for about 15 minutes. Once the water is absorbed, take it off the heat—leave the lid on for another 5 minutes. This "resting" stage is where the grains become perfectly light and fluffy.
2. The Flavor Infusion: Once the quinoa is done, fold in the fresh parsley, toasted almonds, and that vibrant lemon zest. Keep it covered so it stays warm while you handle the fish.
3. Prep the Fish: Pat the halibut fillets completely dry with paper towels. Moisture is the enemy of a good sear. Brush both sides lightly with olive oil and dust them with your salt, pepper, and smoked paprika.
4. Grilling: Ensure your grill grates are clean and hot. Lay the fillets down—you want that immediate sizzle. Place your lemon slices directly on the grill next to the fish; they will caramelize slightly and release aromatic oils. Grill for 4–5 minutes per side. You are looking for an internal temperature of 145°F, or when the flesh turns from translucent to a solid, milky white.
5. Plating: Spoon a generous bed of the herb-packed quinoa onto your plate. Nestle the grilled halibut on top and garnish with the charred lemon slices.

This dish is incredibly friendly for meal preppers. You can cook the quinoa ahead of time and keep it in an airtight container for up to 4 days. If you're reheating, add a tablespoon of broth or water before warming it in the microwave to restore the fluffiness. As for the fish, it is best enjoyed fresh off the grill, but if you have leftovers, store them in the fridge and reheat gently in a skillet on low heat. Don't microwave the fish—it will turn rubbery instantly. For the best experience, flake cold leftover fish into a salad with fresh greens and a vinaigrette.