This roasted potato salad with shrimp and fennel is packed with fiber and protein. The smoked paprika dressing takes the flavors to the next level!

Prep
15 mins
Cook
32 mins
Serves
4
Ingredients
11
Keep screen awake while cooking

Equipment

  • Baking sheet
  • Large non-stick skillet
  • Large bowl
  • Small bowl

Ingredients

Copy Ingredients Copied!
  • 1 lb Little Potatoes
  • 2 bulbs fennel
  • 5 tsp olive oil, divided
  • 1/2 tsp + 1/8 tsp salt, divided
  • 1/2 tsp ground pepper, divided
  • 1 lb raw shrimp, peeled and deveined
  • 8 cups arugula

Dressing:

  • 1 Tbsp balsamic vinegar
  • 3/4 tsp smoked paprika
  • 1 pinch salt
  • 2 Tbsp extra virgin olive oi
✦
NEW · AI

Personalize This Recipe.

Want to put your own spin on this recipe? It's easy — here's how it works: Pick an AI tool from the options below (not sure which? any of them work great!) A prompt is automatically loaded with this recipe's details — no copying or setup needed Just hit send, then chat back and forth to make it your own — swap ingredients, simplify steps, make it kid-friendly, or adjust for dietary needs Using Gemini? Your prompt is automatically copied — just paste it into the chat once the window opens.

Ask ChatGPT Ask Claude Ask Perplexity Ask Gemini

Instructions

  • Step 1

    Preheat the oven to 400 °F.

  • Step 2

    Depending on the size of potatoes, cut them either in half or in quarters. Place them on a baking sheet. Toss with two teaspoons olive oil, 1/4 teaspoon salt and 1/4 teaspoon ground pepper.

  • Step 3

    Cut the fennel half through the root, then thinly slice. Place them on a second baking sheet. Gently toss with two teaspoons olive oil, 1/4 teaspoon salt and 1/4 teaspoon ground pepper.

  • Step 4

    Place the potatoes and fennel on two separate racks of the oven. Cook until the vegetables are golden brown and tender, flipping the vegetables and switching racks halfway through, about 30 minutes total.

  • Step 5

    Heat a large nonstick skillet over medium-high heat. Toss the shrimp with one teaspoon olive oil and 1/8 teaspoon salt, and add to skillet. Cook until just cooked through, about one minute per side.

  • Step 6

    In a large bowl, combine the arugula, shrimp, potatoes and fennel. Gently toss with the dressing.

  • Make the Dressing:

    In a small bowl, whisk together the balsamic vinegar, smoked paprika, salt and olive oil.