• Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

  • Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Two-Potato Salad with Creole Mustard, Bacon, and Arugula

A sophisticated twist on classic potato salad featuring both sweet potatoes and Yukon Gold potatoes, crispy bacon, and peppery arugula, all tossed in a creamy Creole mustard dressing. Perfect blend of textures and flavors with a subtle kick from serrano chiles.

6 servings
45 min
Published October 4, 2025

Ingredients

  • •4 strips thick-sliced smoked bacon
  • •1 pound sweet potatoes
  • •1 pound Yukon Gold potatoes
  • •1 teaspoon kosher salt
  • •4 whole scallions
  • •2 stalks celery
  • •2 whole serrano chiles
  • •½ cup mayonnaise
  • •2 tablespoons Creole mustard
  • •1 tablespoon fresh tarragon leaves
  • •to taste black pepper
  • •6 ounces arugula

Cooking Instructions

  1. 1.

    Fry the bacon in a large skillet over medium heat until crisp and browned. Transfer the bacon to a plate lined with paper towels and set aside.

    10 min

  2. 2.

    Place the sweet potatoes and Yukon Gold potatoes in two separate saucepans. Cover the potatoes with water (by 2 inches), add 1/2 teaspoon salt to each pot, and bring the pots to a boil over medium-high heat. Reduce the heat, and simmer the potatoes until they are just cooked through and tender. The sweet potatoes will cook in about 15 minutes, and the Yukon Gold potatoes should be finished in about 12 minutes. Drain the potatoes, and allow them to cool.

    25 min

  3. 3.

    Combine the potatoes, scallions, celery, and serrano chiles in a large bowl. Add the mayonnaise, mustard, tarragon, salt, and pepper, and combine. Taste for seasoning, and add more salt or pepper, as desired. Toss the potato salad with the arugula, and serve on a large platter, garnished with the crumbled bacon.

    10 min

Explore More Recipes

Browse our full recipe collection — comfort classics, 30-minute meals, international flavors, and seasonal favorites.

Browse All RecipesAbout Recipe Notes

Recommended to use Recipe Notes to save and manage your recipes

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

You Might Also Like

Golden Potato Cake

Golden Potato Cake

Boozy Concord-Grape Ice Pops

Boozy Concord-Grape Ice Pops

Crazy Sesame Breadsticks

Crazy Sesame Breadsticks

Air Fryer Crispy Herbed Chickpeas

Air Fryer Crispy Herbed Chickpeas

Air Fryer Memphis-Style BBQ Pork Ribs

Air Fryer Memphis-Style BBQ Pork Ribs

Black Apple Old-Fashioned

Black Apple Old-Fashioned