Roasted Cod With Potatoes, Fennel, and Tomatoes

INGREDIENTS:

1pound Yukon gold potatoes, sliced
1 bulb fennel, sliced, plus fennel fronds for serving
2tablespoons olive oil
1/5teaspoon smoked paprika
Kosher salt and black pepper
46-ounce pieces boneless, skinless cod
8ounces cherry or grape tomatoes
3tablespoons mayonnaise
2tablespoons fresh lemon juice

DIRECTIONS:

1. Heat oven to 400° F. Toss the potatoes, sliced fennel, oil, paprika, and 1/2 teaspoon each salt and pepper on a large rimmed baking sheet. Roast until the potatoes are browned on the bottom, 18 to 22 minutes. Turn the vegetables.
2. Season the cod with 1/2 teaspoon salt and 1/4 teaspoon pepper. Place on top of the vegetables, along with the tomatoes. Continue to roast until the cod is cooked through and the potatoes are tender, 8 to 10 minutes.
3. Meanwhile, combine the mayonnaise and lemon juice in a small bowl.
4. Serve the cod and vegetables over the mayonnaise, topped with the fennel fronds.