Why This Recipe Works

Unlike other proteins that look anemic if not seared over direct heat, naturally vibrant pink shrimp are great candidates for the oven. Since shrimp cook so quickly, we jump-started the potatoes and fennel before sprinkling the Mediterranean-flavored shellfish over the top to finish in the oven. Briny kalamata olives and salty feta cheese gave this simple dish a savory finish, and lemon juice brought it all to life.

Before You Begin

We prefer all-natural shrimp that aren’t treated with sodium or preservatives. If buying frozen shrimp, the ingredient label should list only “shrimp.”

Instructions

Adjust oven rack to lower-middle position and heat oven to 450 degrees. Toss potatoes, fennel, 2 tablespoons oil, 1 teaspoon salt, and 1/4 teaspoon pepper together in bowl. Spread vegetables in single layer on rimmed baking sheet and roast until just tender, about 25 minutes.

Pat shrimp dry with paper towels. Toss shrimp, oregano, lemon zest, remaining 1 tablespoon oil, 1/2 teaspoon salt, and 1/4 teaspoon pepper together in bowl.

Using spatula, flip potatoes and fennel so browned sides are facing up. Scatter shrimp and feta over top. Return to oven and roast until shrimp are cooked through, 6 to 8 minutes. Sprinkle olives and parsley over top and drizzle with extra oil. Serve with lemon wedges.