Preheat your oven to 425°F and line a baking sheet with parchment paper.
Cut the russet potato into thin wedges and toss them in a bowl with half of the olive oil and a pinch of the salt and pepper.
Spread the potato wedges in a single layer on the baking sheet and roast for 20-25 minutes until golden and crispy.
While the fries roast, combine the cornmeal, smoked paprika, garlic powder, onion powder, and the remaining salt and pepper in a shallow dish.
Pat the catfish fillet completely dry with paper towels, then dredge it in the cornmeal mixture, pressing down to ensure an even coating on both sides.
Heat the remaining olive oil in a large non-stick skillet over medium-high heat.
Place the catfish in the skillet and cook for 3-4 minutes per side until the crust is deeply golden and the fish flakes easily with a fork.
Serve the crispy catfish immediately alongside the zesty potato fries with a fresh squeeze of lemon juice.