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

®/™©2023 Yummly. All rights reserved.

Filter

Sort ByRelevance

RelevancePopularQuick & Easy

Potato Salad with Mustard and Mayonnaise Recipes

37,935 Recipes

Last updated Sep 28, 2023

This search takes into account your taste preferences

37,935 suggested recipes

Yummly Original

Classic Potato Salad Recipe

Classic Potato Salad Recipe

Classic Potato SaladYummly

black pepper, fresh parsley, potatoes, salt, celery, mayonnaise and 3 more

Spicy Chicken and Potato Salad Recipe

Spicy Chicken and Potato Salad Recipe

Spicy Chicken and Potato SaladMadeleine Cocina

mustard, margarine or butter, chicken, frozen peas, salsa, onion and 6 more

Three Potato Salad Recipe

Three Potato Salad Recipe

Three Potato Saladbestfoods

Dijon mustard, sliced green onions, potatoes, bacon, Hellmann's or Best Foods Real Mayonnaise

Bacon-Caesar Potato Salad Recipe

Bacon-Caesar Potato Salad Recipe

Bacon-caesar Potato Saladbestfoods

worcestershire sauce, lemon juice, grated Parmesan cheese, bacon and 7 more

Potato Salad Recipe

Potato Salad Recipe

Potato Saladaprilcook.me

pepper, lemon, salt, boiled potatoes, celery stalks, whole grain mustard and 4 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

celery stalks, dried tarragon, pita breads, low-fat mayonnaise and 8 more

Classic Potato Salad Recipe

Classic Potato Salad Recipe

Classic Potato SaladCrisco

salt, chopped onion, cider vinegar, chopped fresh chives, eggs and 10 more

Ultimate Creamy Potato Salad Recipe

Ultimate Creamy Potato Salad Recipe

Ultimate Creamy Potato SaladIngridStevens

garlic, red potatoes, green onions, mayonnaise, spicy brown mustard and 5 more

Creamy OLD BAY Potato Salad Recipe

Creamy OLD BAY Potato Salad Recipe

Creamy OLD BAY Potato SaladMcCormick

mayonnaise, cider vinegar, Old Bay Seasoning, red potatoes, hard-boiled eggs and 3 more

Potato and Polish Sausage Salad Recipe

Potato and Polish Sausage Salad Recipe

Potato and Polish Sausage SaladMadeleine Cocina

red wine vinegar, potatoes, pickles, Dijon mustard, green onions and 5 more

Piedmont Potato Salad Recipe

Piedmont Potato Salad Recipe

Piedmont Potato SaladPork

red new potatoes, prepared mustard, onion, pepper, eggs, salt and 4 more

Roasted Potato Salad with Garlic Anchovy Dressing Recipe

Roasted Potato Salad with Garlic Anchovy Dressing Recipe

Roasted Potato Salad with Garlic Anchovy DressingKitchenAid

olive oil, mayonnaise, sweet onion, lemon zest, red fingerling potatoes and 5 more

Aunt Cathy's Potato Salad Recipe

Aunt Cathy's Potato Salad Recipe

Aunt Cathy's Potato Saladbestfoods

country crock spread, red potatoes, hard cooked egg, Hellmann's or Best Foods Real Mayonnaise and 5 more

Bacon-Caesar Potato Salad Recipe

Bacon-Caesar Potato Salad Recipe

Bacon-Caesar Potato SaladHellmann's

garlic, anchovy paste, ground black pepper, mayonnaise, lemon juice 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

fennel bulb, Dijon mustard, olive oil, purple potatoes, lemon and 5 more

Whole30 Warm Potato Salad Recipe

Whole30 Warm Potato Salad Recipe

Whole30 Warm Potato SaladJillianFelty

hard boiled eggs, seasoning, bacon, red potatoes, Dijon mustard and 4 more

Megan McArdle's Potato Salad Recipe

Megan McArdle's Potato Salad Recipe

Megan McArdle's Potato SaladJonathanBringewatt

red potatoes, sour cream, salt, bacon, mayonnaise, shredded cheddar cheese and 3 more

Deviled Egg Potato Salad Recipe

Deviled Egg Potato Salad Recipe

Deviled Egg Potato SaladIngridStevens

ground black pepper, fresh flat leaf parsley, mayonnaise, large eggs and 7 more

Yummly Original

Egg Salad with Fresh Herbs Recipe

Egg Salad with Fresh Herbs Recipe

Egg Salad with Fresh HerbsYummly

salt, celery, multigrain bread, black pepper, red onion, chopped fresh dill and 6 more

Coleslaw with Grilling Cheese Recipe

Coleslaw with Grilling Cheese Recipe

Coleslaw with Grilling CheeseKitchenAid

sugar, chopped chives, medium carrots, mayonnaise, olive oil and 7 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

grapefruit, black pepper, salt, chili powder, salad oil, honey and 11 more

Yummly Original

Classic Tuna Salad Recipe

Classic Tuna Salad Recipe

Classic Tuna SaladYummly

mayonnaise, butter lettuce leaves, tuna packed in water, sweet relish and 6 more

Yummly Original

Chicken Caesar Pasta Salad Recipe

Chicken Caesar Pasta Salad Recipe

Chicken Caesar Pasta SaladYummly

freshly ground black pepper, salt, minced garlic, fresh lemon juice and 10 more

Yummly Original

Chicken Salad with Grapes and Almonds Recipe

Chicken Salad with Grapes and Almonds Recipe

Chicken Salad with Grapes and AlmondsYummly

celery, salt, honey, white wine vinegar, Dijon mustard, seedless red grapes and 7 more

Guided

Buffalo Chicken Potato Salad Recipe

Buffalo Chicken Potato Salad Recipe

Buffalo Chicken Potato SaladMcCormick

McCormick Celery Seed, cider vinegar, mayonnaise, cooked chicken and 6 more

Pit Crew Potato Salad Recipe

Pit Crew Potato Salad Recipe

Pit Crew Potato Saladbestfoods

sugar, salt, Hellmann's or Best Foods Real Mayonnaise, vinegar and 5 more

The Original Potato Salad Recipe

The Original Potato Salad Recipe

The Original Potato Saladbestfoods

ground black pepper, hard cooked eggs, vinegar, sugar, Hellmann's or Best Foods Real Mayonnaise and 4 more

The Original Potato Salad Recipe

The Original Potato Salad Recipe

The Original Potato Saladbestfoods

celery, eggs, vinegar, ground black pepper, chopped onion, potatoes and 3 more

Creamy Pesto Potato Salad Recipe

Creamy Pesto Potato Salad Recipe

Creamy Pesto Potato SaladKitchenAid

fresh mint leaves, red bell peppers, chopped celery, Dijon mustard and 13 more

Yummly Original

Potato Salad with Mustard Vinaigrette Recipe

Potato Salad with Mustard Vinaigrette Recipe

Potato Salad with Mustard VinaigretteYummly

sugar, minced shallot, fresh flat-leaf parsley, apple cider vinegar and 6 more

Potato Salad Mayonnaise Recipe

Potato Salad Mayonnaise Recipe

Potato Salad MayonnaiseYour Guardian Chef

English mustard, mayonnaise, salt, lemon, chives, red onion, pepper and 2 more

Yummly Original

Tuna Nicoise Salad Recipe

Tuna Nicoise Salad Recipe

Tuna Nicoise SaladYummly

chopped fresh parsley, potatoes, butter lettuce, green beans and 11 more

Montreal Grilled Potato Salad Recipe

Montreal Grilled Potato Salad Recipe

Montreal Grilled Potato SaladMcCormick

red bell pepper, olive oil, red potatoes, celery, montreal steak seasoning and 2 more

Potato and Tuna Fish Salad Recipe

Potato and Tuna Fish Salad Recipe

Potato and Tuna Fish SaladMadeleine Cocina

tuna, pickles, scallions, lettuce, mayonnaise, salt and ground black pepper and 3 more

Peppery Potato Salad Recipe

Peppery Potato Salad Recipe

Peppery Potato SaladPork

red onion, parsley, sour cream, celery seed, seasoned salt, red potatoes and 5 more

Bacon Potato Salad Recipe

Bacon Potato Salad Recipe

Bacon Potato Saladbestfoods

Hellmann's or Best Foods Deli Mustard, cooked bacon, apple cider vinegar and 5 more

PlanShop

Add RecipesTaste Preferences Make Yummly Better