Preheat your oven to 425°F and line a large baking sheet with parchment paper.
Trim the stems off the okra and toss them on the baking sheet with 0.5 tbsp of avocado oil, 0.125 tsp of sea salt, and 0.125 tsp of black pepper.
Roast the okra for 18-20 minutes, shaking the pan halfway through, until they are tender and have developed a slight char.
In a small bowl, whisk together the smoked paprika, garlic powder, onion powder, dried thyme, cayenne pepper, and the remaining sea salt and black pepper.
Pat the catfish nuggets dry with a paper towel and coat them evenly on all sides with the spice blend.
Heat the remaining 0.5 tbsp of avocado oil in a large cast-iron skillet over medium-high heat until shimmering.
Add the catfish nuggets to the hot skillet and sear for 3-4 minutes per side until the crust is dark and the fish flakes easily with a fork.
Serve the blackened catfish immediately alongside the roasted okra with a fresh squeeze of lemon juice.