Warm Yukon Gold Potato Salad

Yield: 6 Servings

3 Lbs. Yukon Gold Potatoes, Unpeeled

1 Tablespoon Kosher Salt

1 Cup Thinly Sliced Purple Onions (Optional)

1 Cup Crumbled Bacon

3 Tablespoons Chopped Flat Leaf Parsley

1-1½ Cups Bistro Style Remoulade

1 - 1 1/2 Teaspoon Hawaiian Alaea Sea Salt

This recipe is a perfect blend of flavors – Yukon Gold potatoes fresh from the farmer’s market, paired with a tangy Bistro style remoulade. It is reminiscent of the warm German potato salad that was popular years ago. But this time we've added a French bistro flare. The results are not only delicious. They will also have your guests clamoring for more. 


Cut potatoes into 1½” cubes and place in a large pot. Cover potatoes with cold water, add salt, and bring to a boil over high heat. Reduce heat to medium high, and cook until potatoes are fork-tender – about 10 minutes. Make sure not to overcook the potatoes. Remove from heat, drain, and return to the pan.

Meanwhile, cook bacon in a skillet until crispy. Remove from pan, add onions (if using) and saute' until they are transparent. 

Add bacon, onions, and parsley to the warm potatoes. Pour 1 cup remoulade over the top and toss gently. If the mixture is too dry, add more remoulade, 1-2 tablespoons at a time, tossing gently with each addition.

Check seasonings and add salt and pepper if necessary.


Cover and let stand for 10 minutes before serving to allow the potatoes to absorb some of the remoulade. Serve warm.

MorningStar Kitchen Seasonings Featured in this Recipe
Click on images below to learn more about seasonings in this recipe
Classic  Bistro
This is our salute to the
classic French Bistro,
where you're sure to find steak
Au Poivre on the menu, with a simple Bernaise sauce on the side. But don't stop there. Our Classic Bistro blend is great with shell fish, chicken, and remoulades too!
Classic Bistro Tarragon Seasoing from MorningStar Kitchen
French Grey
Sea Salt
With its artisanal, Old
World appeal, French Grey
sea salt is a favorite of professional chefs. Hand harvested from mineral-rich salt beds, we believe this one is the perfect salt for accomplished Home Chefs as well.
French Grey Sea Salt from MorningStar Kitchen
White Peppercorns
The pepper of choice in
most European kitchens,
white peppercorns are
releasedfrom their outer black shell by soaking. The process results in a more mellow taste than that of black pepper. And the creamy color works perfectly in recipes that are lighter in color.
White Peppercorns from MorningStar Kitchen
Hawaiian Alaea
Sea Salt
Harvested from Hawaii's
clay-lined salt ponds, this
salt is ideal for Home Chefs who want to distinguish themselves. It locks in the moisture and flavor of grilled and roasted meats; and its robust earthy and sweet flavors make it perfect for brines, rubs, marinades, and more. 
Hawaiian Alaea Sea Salt from MorningStar Kitchen