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.
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
15potatoessmall, baby reds or fingerlings, halved
½tbspoil from sun-dried tomatoes
½tbspextra virgin olive oil
3shallotsthinly sliced
3baconstrips cooked, chopped and drained
5white mushroomslarge and sliced
¼cupsun-dried tomatoeschopped
1cupfeta cheesecrumbled
1bunch fresh basiltorn or chopped
3sprigs fresh fennel frondsstripped (some whole for garnish) - add extra as needed
Freshly ground black pepperto taste
Instructions
Boil the PotatoesPlace 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 VegetablesHeat 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 BaconAdd chopped cooked bacon to the skillet and stir just until warmed through. Remove from heat.
Combine the SaladAdd the warm mushroom mixture to the potatoes. Gently fold in sun-dried tomatoes and crumbled feta.
Finish with HerbsAdd 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