Sign Up / Log In

Smart Thermometer

Overview
Support

Meal Planning

Meal Planner
Meal Planner Guides

Recipes

My Feed
Browse
Pro Recipes
Guided Recipes

More Tools

Bookmarklet
Yum Button

Download the Yummly App

About Yummly

About Us
Careers
Contact Us
FAQs

Terms and Conditions

Interest-Based Ads

Do Not Sell My Personal Information

®/™©2024 Yummly. All rights reserved.

Filter

Sort ByRelevance

RelevancePopularQuick & Easy

Potato Salad with Mustard and Mayonnaise Recipes

37,818 Recipes

Which kind of mustard would you like in the recipe?

Dry Mustard

Brown Mustard

Yellow Mustard

Ground Mustard

Whole Grain Mustard

Any Type of Mustard

Last updated Apr 23, 2024

This search takes into account your taste preferences

37,818 suggested recipes

Yummly Original

Classic Potato Salad Recipe

Classic Potato Salad Recipe

Classic Potato SaladYummly

Dijon mustard, white wine vinegar, celery, salt, fresh parsley and 4 more

Spicy Chicken and Potato Salad Recipe

Spicy Chicken and Potato Salad Recipe

Spicy Chicken and Potato SaladMadeleine Cocina

salt and ground black pepper, mayonnaise, potato, onion, margarine or butter and 7 more

Three Potato Salad Recipe

Three Potato Salad Recipe

Three Potato Saladbestfoods

bacon, potatoes, Hellmann's or Best Foods Real Mayonnaise, Dijon mustard and 1 more

Bacon-Caesar Potato Salad Recipe

Bacon-Caesar Potato Salad Recipe

Bacon-caesar Potato Saladbestfoods

Dijon mustard, garlic, anchovy paste, potatoes, ground black pepper and 6 more

Potato Salad Recipe

Potato Salad Recipe

Potato Saladaprilcook.me

green onion, whole grain mustard, boiled potatoes, lemon, hard boiled eggs and 5 more

Tuna and Potato Salad with Pita Bread Recipe

Tuna and Potato Salad with Pita Bread Recipe

Tuna and Potato Salad with Pita BreadMadeleine Cocina

dried tarragon, mustard, low-fat mayonnaise, potato, jalapeno chilies and 7 more

Classic Potato Salad Recipe

Classic Potato Salad Recipe

Classic Potato SaladCrisco

chopped celery, eggs, prepared mustard, freshly ground black pepper and 11 more

Ultimate Creamy Potato Salad Recipe

Ultimate Creamy Potato Salad Recipe

Ultimate Creamy Potato SaladIngridStevens

corn kernels, sugar, mayonnaise, dill pickles, celery, thick-cut bacon and 4 more

Creamy OLD BAY Potato Salad Recipe

Creamy OLD BAY Potato Salad Recipe

Creamy OLD BAY Potato SaladMcCormick

cider vinegar, red potatoes, French's Classic Yellow Mustard and 5 more

Potato and Polish Sausage Salad Recipe

Potato and Polish Sausage Salad Recipe

Potato and Polish Sausage SaladMadeleine Cocina

mayonnaise, green onions, sausages, potatoes, fresh parsley, salt and 4 more

Piedmont Potato Salad Recipe

Piedmont Potato Salad Recipe

Piedmont Potato SaladPork

eggs, sweet pickle juice, celery, sweet pickle, onion, salt, mayonnaise and 3 more

Roasted Potato Salad with Garlic Anchovy Dressing Recipe

Roasted Potato Salad with Garlic Anchovy Dressing Recipe

Roasted Potato Salad with Garlic Anchovy DressingKitchenAid

mayonnaise, lemon juice, radish, olive oil, red fingerling potatoes and 5 more

Aunt Cathy's Potato Salad Recipe

Aunt Cathy's Potato Salad Recipe

Aunt Cathy's Potato Saladbestfoods

sweet pickles, salt, hard cooked egg, dry mustard, bell pepper and 4 more

Bacon-Caesar Potato Salad Recipe

Bacon-Caesar Potato Salad Recipe

Bacon-Caesar Potato SaladHellmann's

lemon juice, grated Parmesan cheese, garlic, anchovy paste, ground black pepper and 6 more

Pan-Seared Cod + Tarragon Potato and Fennel Salad Recipe

Pan-Seared Cod + Tarragon Potato and Fennel Salad Recipe

Pan-Seared Cod + Tarragon Potato and Fennel SaladHeidiTorkelson

mayonnaise, fennel bulb, green onions, fresh tarragon, cod filet and 5 more

Deviled Egg Potato Salad Recipe

Deviled Egg Potato Salad Recipe

Deviled Egg Potato SaladIngridStevens

large eggs, fresh flat leaf parsley, kosher salt, yukon gold potatoes and 7 more

Whole30 Warm Potato Salad Recipe

Whole30 Warm Potato Salad Recipe

Whole30 Warm Potato SaladJillianFelty

green onions, Dijon mustard, seasoning, ghee, bacon, mayo, red potatoes and 2 more

Megan McArdle's Potato Salad Recipe

Megan McArdle's Potato Salad Recipe

Megan McArdle's Potato SaladJonathanBringewatt

hard boiled eggs, sour cream, mayonnaise, pepper, salt, mustard and 3 more

BBQ Pork Salad with Summer Fruits & Honey Balsamic Vinaigrette Recipe

BBQ Pork Salad with Summer Fruits & Honey Balsamic Vinaigrette Recipe

BBQ Pork Salad with Summer Fruits & Honey Balsamic VinaigrettePork

nectarines, balsamic vinegar, grapefruit, mixed greens, Dijon mustard and 12 more

Yummly Original

Classic Tuna Salad Recipe

Classic Tuna Salad Recipe

Classic Tuna SaladYummly

butter lettuce leaves, mayonnaise, salt, yellow mustard, white distilled vinegar and 5 more

Yummly Original

Chicken Caesar Pasta Salad Recipe

Chicken Caesar Pasta Salad Recipe

Chicken Caesar Pasta SaladYummly

anchovy fillet, freshly ground black pepper, extra-virgin olive oil and 11 more

Yummly Original

Chicken Salad with Grapes and Almonds Recipe

Chicken Salad with Grapes and Almonds Recipe

Chicken Salad with Grapes and AlmondsYummly

celery, vinaigrette dressing, toasted sliced almonds, salt, seedless red grapes and 8 more

Yummly Original

Egg Salad with Fresh Herbs Recipe

Egg Salad with Fresh Herbs Recipe

Egg Salad with Fresh HerbsYummly

white distilled vinegar, red onion, chopped fresh dill, yellow mustard and 8 more

Coleslaw with Grilling Cheese Recipe

Coleslaw with Grilling Cheese Recipe

Coleslaw with Grilling CheeseKitchenAid

cabbage, medium carrots, white wine vinegar, chopped chives, sugar and 7 more

Guided

Buffalo Chicken Potato Salad Recipe

Buffalo Chicken Potato Salad Recipe

Buffalo Chicken Potato SaladMcCormick

mayonnaise, chopped celery, cider vinegar, cooked chicken, salt and 5 more

Pit Crew Potato Salad Recipe

Pit Crew Potato Salad Recipe

Pit Crew Potato Saladbestfoods

celery, potatoes, chopped onion, salt, ground black pepper, Hellmann's or Best Foods Real Mayonnaise and 3 more

The Original Potato Salad Recipe

The Original Potato Salad Recipe

The Original Potato Saladbestfoods

celery, ground black pepper, potatoes, vinegar, salt, Hellmann's or Best Foods Real Mayonnaise and 3 more

The Original Potato Salad Recipe

The Original Potato Salad Recipe

The Original Potato Saladbestfoods

Hellmann's or Best Foods Real Mayonnaise, sugar, ground black pepper and 6 more

Creamy Pesto Potato Salad Recipe

Creamy Pesto Potato Salad Recipe

Creamy Pesto Potato SaladKitchenAid

kosher salt, chopped celery, Dijon mustard, ground black pepper and 13 more

Yummly Original

Potato Salad with Mustard Vinaigrette Recipe

Potato Salad with Mustard Vinaigrette Recipe

Potato Salad with Mustard VinaigretteYummly

whole-grain mustard, baby Yukon gold potatoes, apple cider vinegar and 7 more

Montreal Grilled Potato Salad Recipe

Montreal Grilled Potato Salad Recipe

Montreal Grilled Potato SaladMcCormick

onion, red potatoes, montreal steak seasoning, red bell pepper and 3 more

Yummly Original

Tuna Nicoise Salad Recipe

Tuna Nicoise Salad Recipe

Tuna Nicoise SaladYummly

butter lettuce, potatoes, garlic cloves, black pepper, chopped fresh parsley and 10 more

Potato and Tuna Fish Salad Recipe

Potato and Tuna Fish Salad Recipe

Potato and Tuna Fish SaladMadeleine Cocina

scallions, mayonnaise, tuna, potatoes, salt and ground black pepper and 4 more

Peppery Potato Salad Recipe

Peppery Potato Salad Recipe

Peppery Potato SaladPork

radishes, red potatoes, sugar, mayonnaise, seasoned salt, celery seed and 5 more

Bacon Potato Salad Recipe

Bacon Potato Salad Recipe

Bacon Potato Saladbestfoods

sugar, new potatoes, apple cider vinegar, cooked bacon, Hellmann's or Best Foods Deli Mustard and 3 more

Egg Salad with Curry Mayo Recipe

Egg Salad with Curry Mayo Recipe

Egg Salad with Curry MayoKitchenAid

Dijon mustard, dried mustard, curry powder, salt, red onion, apple cider vinegar and 8 more

PlanShop

Add RecipesTaste Preferences Make Yummly Better