Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Chop the red bell pepper and red onion into bite-sized pieces.
Place the broccoli, peppers, and onions on the baking sheet, drizzle with 1 tablespoon of avocado oil, and season with half of the salt and pepper.
Toss the vegetables to coat evenly and roast in the oven for 18-20 minutes until tender and slightly charred.
While the vegetables roast, pat the fish fillets dry with a paper towel.
In a small bowl, combine the smoked paprika, cayenne pepper, garlic powder, and the remaining salt and pepper.
Rub the spice mixture evenly onto both sides of the fish fillets.
Heat the remaining 0.5 tablespoon of avocado oil in a non-stick skillet over medium-high heat.
Once the pan is shimmering, add the fish and sear for 3-4 minutes per side, or until the fish is opaque and flakes easily with a fork.
Remove the fish from the heat and drizzle with fresh lemon juice.
Serve the spicy fish immediately alongside the roasted vegetable medley.