Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Rinse the quinoa under cold water, then combine it in a small pot with 2 cups of water. Bring to a boil, then reduce heat to low, cover, and simmer for 15 minutes until fluffy.
Trim the woody ends off the asparagus and place the spears on the prepared baking sheet. Drizzle with 1 tablespoon of olive oil and season with a pinch of sea salt and black pepper.
Roast the asparagus in the oven for 12 to 15 minutes until tender and slightly charred at the tips.
Pat the cod fillets dry with paper towels. Season both sides evenly with the smoked paprika, remaining sea salt, and black pepper.
Heat 2 tablespoons of olive oil in a large non-stick skillet over medium-high heat. Once the pan is hot, add the cod fillets and sear for 3 to 4 minutes per side until golden and opaque.
In a small bowl, whisk together the remaining tablespoon of olive oil, lemon juice, and minced garlic.
Plate the cod alongside the roasted asparagus and quinoa, then drizzle the lemon-garlic mixture over the fish and vegetables before serving.