Go Back
–+ servings
Warm gourmet potato salad with bacon, feta cheese, mushrooms, and sun-dried tomatoes served in a rustic bowl with fresh basil and fennel

Warm Potato Salad with Bacon, Feta & Sun-Dried Tomatoes

This Warm Potato Salad with Bacon, Feta & Sun-Dried Tomatoes is a rich, flavor-packed gourmet side dish made with tender baby potatoes, crispy bacon, sautéed mushrooms, and tangy feta cheese. Tossed warm with aromatic sun-dried tomatoes, fresh basil, and fennel, this easy no-mayo potato salad recipe delivers bold Mediterranean-inspired flavors and a perfect balance of creamy, smoky, and savory textures. Ideal for BBQs, holiday dinners, potlucks, and elevated weeknight meals, this easy warm potato salad is a crowd-pleasing favorite that’s simple to make yet restaurant-quality in taste.
Prep Time 15 minutes
Cook Time 20 minutes
Assembly & Resting Time 5 minutes
Total Time 40 minutes
Course Side Dish
Cuisine American, Mediterranean
Servings 6 people
Calories 557 kcal

Equipment

  • Large pot (for boiling potatoes)
  • Colander (for draining potatoes)
  • Large mixing bowl (for combining the salad)
  • Large frying pan or skillet (for sautéing mushrooms, shallots, and bacon)
  • Wooden spoon or spatula (for stirring and tossing ingredients)
  • Chef’s knife (for slicing potatoes, mushrooms, shallots, and herbs)
  • Cutting board (for safe and efficient prep work)
  • Measuring cups (for feta, sun-dried tomatoes, and herbs)
  • Tongs or serving spoon (for gentle mixing and serving)

Ingredients
  

  • 15 potatoes small, baby reds or fingerlings, halved
  • ½ tbsp oil from sun-dried tomatoes
  • ½ tbsp extra virgin olive oil
  • 3 shallots thinly sliced
  • 3 bacon strips cooked, chopped and drained
  • 5 white mushrooms large and sliced
  • ¼ cup sun-dried tomatoes chopped
  • 1 cup feta cheese crumbled
  • 1 bunch fresh basil torn or chopped
  • 3 sprigs fresh fennel fronds stripped (some whole for garnish) - add extra as needed
  • Freshly ground black pepper to taste

Instructions
 

  • Boil the Potatoes
    Place halved potatoes in salted water and boil for 10–12 minutes, or until fork-tender. Drain and transfer to a large mixing bowl. Let them sit slightly warm.
  • Sauté the Vegetables
    Heat sun-dried tomato oil and olive oil in a large skillet over medium heat. Add mushrooms and cook for 6–7 minutes until browned. Add shallots and cook for 1 more minute until softened.
  • Warm the Bacon
    Add chopped cooked bacon to the skillet and stir just until warmed through. Remove from heat.
  • Combine the Salad
    Add the warm mushroom mixture to the potatoes. Gently fold in sun-dried tomatoes and crumbled feta.
  • Finish with Herbs
    Add basil and fennel fronds. Toss gently and season with freshly ground black pepper to taste.
  • For the best flavor and texture, toss the salad while the potatoes are still warm so they absorb the bacon, feta, and sun-dried tomato flavors beautifully.

Notes

  • Best served warm or at room temperature for maximum flavor
  • Drizzle extra sun-dried tomato oil before serving for a rich finish
  • Do not overmix to keep potatoes intact and creamy
  • Fresh herbs added at the end keep the flavor bright and aromatic

Nutrition

Serving: 1270 gramsCalories: 557kcalCarbohydrates: 99gProtein: 17gFat: 12gSaturated Fat: 5gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gTrans Fat: 0.01gCholesterol: 30mgSodium: 397mgPotassium: 2531mgFiber: 13gSugar: 7gVitamin A: 161IUVitamin C: 108mgCalcium: 198mgIron: 5mg
Tried this recipe?Let us know how it was!