How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for Mediterranean Potato Salad With Shrimp And Feta?

You need 18 ingredients. The key ingredients include: Dressing:, 1 1/2 tablespoons chopped fresh basil, 1 tablespoon fresh lemon juice, 2 teaspoons extravirgin olive oil, and more.

Is Mediterranean Potato Salad With Shrimp And Feta suitable as seafood?

Yes, Mediterranean Potato Salad With Shrimp And Feta falls under the Seafood category and is a great choice for this type of meal.

How do I store leftover Mediterranean Potato Salad With Shrimp And Feta?

Keep refrigerated in an airtight container and enjoy within 1–2 days for the best freshness. Best served cold — no reheating needed.

Mediterranean Potato Salad With Shrimp And Feta

Name: Mediterranean Potato Salad With Shrimp And Feta
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: Dressing:; 1 1/2 tablespoons chopped fresh basil; 1 tablespoon fresh lemon juice; 2 teaspoons extravirgin olive oil; 3/4 teaspoon sugar; 1/4 teaspoon freshly ground black pepper; 1/4 teaspoon Dijon mustard; Salad:; 5 cups small red potatoes, quartered (about 1 1/2 pounds); 1/2 teaspoon salt; 1/4 teaspoon freshly ground black pepper; 1 pound medium shrimp, cooked and peeled; 3 cups thinly sliced romaine lettuce; 1 cup red bell pepper, cut into 1/4-inch strips; 1 cup yellow bell pepper, cut into 1/4-inch strips; 1 cup thinly sliced red onion; 1/2 cup (2 ounces) crumbled feta cheese; 2 tablespoons chopped pitted kalamata olives

Fresh, crisp and full of flavor — this Mediterranean Potato Salad With Shrimp And Feta is a must-try. Made with Dressing, fresh basil, lemon juice and e…

This Mediterranean Potato Salad With Shrimp And Feta relies on simple, everyday ingredients such as dressing:, chopped fresh basil, fresh lemon juice and extravirgin olive oil. It comes together quickly and makes 4 servings, at about 494 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.

Updated Jun 30, 2026

Serves 4 Seafood

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Brown sugar instead of white sugar adds a deeper, more caramel-like flavor.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

Mediterranean Potato Salad With Shrimp And Feta

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions