This shrimp and potato salad with arugula pesto is a bright, hearty dish that works as a main course or a side. The creamy potatoes and tender shrimp are tossed in a peppery, garlicky pesto made with fresh arugula instead of basil, which gives it a fresh, slightly spicy kick. It’s a one-bowl meal that comes together in about 30 minutes and is perfect for a light dinner or a potluck.
Ingredients
- 1 lb (450 g) small red or Yukon Gold potatoes, scrubbed
- 1 lb (450 g) large shrimp (21–25 count), peeled and deveined
- Kosher salt and freshly ground black pepper
- 3 tablespoons olive oil, divided
- 2 cups (60 g) fresh arugula, packed
- 1/4 cup (30 g) walnuts or pine nuts
- 1 small garlic clove
- 1/4 cup (25 g) grated Parmesan cheese
- 1/4 cup (60 ml) extra-virgin olive oil
- 1 tablespoon lemon juice, plus more to taste
- 2 tablespoons chopped fresh chives or parsley (optional)
Instructions
- Place the potatoes in a medium saucepan and cover with cold water by 1 inch. Add 1 teaspoon salt. Bring to a boil, then reduce to a simmer and cook until fork-tender, about 15–20 minutes depending on size. Drain and let cool slightly.
- While the potatoes cook, make the pesto: In a food processor, combine the arugula, walnuts, garlic, Parmesan, lemon juice, and a pinch of salt. Pulse until finely chopped. With the motor running, drizzle in the 1/4 cup extra-virgin olive oil and process until smooth. Taste and adjust salt or lemon. Set aside.
- Pat the shrimp dry with paper towels and season with salt and pepper. Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add the shrimp in a single layer (work in batches if needed) and cook until pink and opaque, about 1–2 minutes per side. Remove from the skillet and set aside.
- When the potatoes are cool enough to handle, slice them into halves or quarters if large. In a large bowl, combine the warm potatoes and the pesto. Toss gently to coat. Let sit for 5 minutes so the potatoes absorb the flavor.
- Add the cooked shrimp and toss gently. Drizzle with the remaining 2 tablespoons olive oil if the salad seems dry. Season with salt and pepper to taste. Garnish with chives or parsley if using.
- Serve warm or at room temperature.
Tips
- Don’t overcook the shrimp: They go from pink to rubbery in seconds. Cook just until they turn opaque and curl slightly, then remove from the heat immediately.
- Use waxy potatoes: Red or Yukon Gold hold their shape better than russets, which can fall apart when tossed.
- Make the pesto ahead: The pesto can be made up to 3 days in advance and stored in the fridge with a thin layer of olive oil on top to prevent browning.
- Adjust the pesto consistency: If it’s too thick, add a tablespoon of water or lemon juice to loosen it before tossing with the salad.
Serving Suggestions
Serve this salad as a main dish with crusty bread and a simple green salad, or as a side alongside grilled chicken or fish. It also works well as a hearty lunch on its own. For a more substantial meal, you can add a handful of cherry tomatoes or sliced cucumber just before serving.
Variations
- Swap the nuts: Use almonds, pecans, or sunflower seeds instead of walnuts or pine nuts.
- Add greens: Fold in a handful of fresh spinach or baby kale along with the arugula in the pesto.
- Make it dairy-free: Omit the Parmesan or use a nutritional yeast substitute.
- Grilled shrimp: Instead of pan-searing, grill the shrimp on skewers for a smoky flavor.
- Add crunch: Top with crispy bacon bits or toasted breadcrumbs.
Storage and Reheating
Store leftovers in an airtight container in the refrigerator for up to 3 days. The flavors will meld as it sits, but the arugula pesto may darken slightly—that’s fine. To reheat, warm gently in a skillet over low heat or in the microwave in 30-second bursts, just until the shrimp are heated through. Avoid high heat, which can make the shrimp tough. You can also enjoy it cold straight from the fridge.
Frequently Asked Questions
Can I use frozen shrimp? Yes, but thaw them completely and pat them very dry before cooking. Frozen shrimp that are still icy will steam instead of sear, leading to a watery texture.
Can I make this salad ahead of time? You can prep the components a day ahead—cook the potatoes and shrimp, make the pesto—but toss everything together no more than a few hours before serving to keep the shrimp and potatoes from getting soggy.
What if I don’t have a food processor? You can chop the arugula, nuts, and garlic very finely by hand, then mix with the oil, lemon, and Parmesan. The texture will be more rustic, but the flavor will still be great.
Is this salad good warm or cold? Both! It’s delicious warm right after making, and it also works as a cold salad the next day. If serving cold, you may want to add an extra squeeze of lemon to brighten it up.
Can I use baby spinach instead of arugula? Yes, but the pesto will be milder. Add a pinch of red pepper flakes or a few fresh basil leaves to bring back some of the peppery kick.
How do I know the shrimp are cooked through? They should be pink and opaque throughout, and the internal temperature should reach 145°F (63°C) if you want to check with a thermometer. The shrimp will curl into a loose “C” shape when done.