Smoked paprika adds flavor and color to the oven-roasted potatoes as well as the baked catfish fillets.
Heat oven to 400°F.
In a bowl, stir mayonnaise, lemon juice, dill, salt and pepper. Cover; refrigerate.
Coat a baking sheet with nonstick spray. In a medium-size bowl, toss potatoes with the olive oil, 1/4 teaspoon of the salt, 1/8 teaspoon of the pepper and 1/8 teaspoon of the smoked paprika. Place on the prepared baking sheet; roast at 400°F for 10 minutes.
Coat a 13 x 9 x 2-inch baking dish with nonstick spray. Place fish in the dish skinned-side up; drizzle with lemon juice. Season with the remaining salt and pepper. Fold fillets in half; sprinkle with remaining paprika; top with lemon slices.
After potatoes have baked 10 minutes, add fish. Cook 20 more minutes or until potatoes are tender and fish flakes easily. Serve with lemon-dill sauce and beans.