Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Toss the broccoli florets with 1 teaspoon of avocado oil and a pinch of sea salt, then spread them on the baking sheet and roast for 15-20 minutes until the edges are slightly charred.
In a small bowl, whisk together the miso paste, coconut aminos, honey, and grated ginger until smooth to create the glaze.
Pat the cod fillet dry with a paper towel and brush both sides generously with about half of the miso glaze.
Heat the remaining 1 teaspoon of avocado oil in a grill pan or non-stick skillet over medium-high heat.
Place the cod in the pan and grill for 3-4 minutes per side, or until the fish flakes easily with a fork, brushing with the remaining glaze during the last minute of cooking.
While the fish cooks, gently warm the pre-cooked lentils in a small saucepan or microwave.
Plate the warm lentils, top with the grilled miso cod, and serve the roasted broccoli on the side.