34 traditional mayonnaise Recipes

  • Traditional Cole Slaw
    mayonnaise, salt , or to taste, black pepper , or to taste and
    3 More
    mayonnaise, salt , or to taste, black pepper , or to taste, vinegar , optional, granulated sugar , optional, head cabbage, grated or shredded by hand
    6 ingredients
  • Traditional Creamy Coleslaw
    mayonnaise, white sugar, seasoned rice wine vinegar and
    8 More
    mayonnaise, white sugar, seasoned rice wine vinegar, lemon juice, prepared horseradish, onion powder, dry mustard, celery salt, salt, ground black pepper, coleslaw mix
    10 min, 11 ingredients
  • Traditional Deviled Eggs
    eggs, olive oil mayonnaise, dry mustard, chives and
    5 More
    eggs, olive oil mayonnaise, dry mustard, chives, capers, drained and chopped, sea salt, black pepper, capers, chives, for garnish
    45 min, 9 ingredients
  • Traditional Potato Salad
    red potatoes or 1 1/2 lbs white potatoes, garlic, mint and
    6 More
    red potatoes or 1 1/2 lbs white potatoes, garlic, mint, cream, mayonnaise, chopped green onion, dijon mustard, salt, ground black pepper
    30 min, 9 ingredients
  • Traditional Holiday Stuffing
    reduced-fat bulk pork sausage or breakfast turkey sausage... and
    10 More
    reduced-fat bulk pork sausage or breakfast turkey sausage links, casings removed, celery ribs, chopped, onion, chopped, reduced-fat mayonnaise, prepared mustard, rubbed sage, poultry seasoning, loaves (16 oz each) day-old white bread, cubed, day-old whole wheat bread, cubed, eggs, lightly beaten, reduced-sodium chicken broth
    1 hour 20 min, 11 ingredients
  • Traditional Southern Deviled Eggs
    eggs, hard boiled and peeled, mayonnaise and
    7 More
    eggs, hard boiled and peeled, mayonnaise, sweet pickle relish, prepared mustard, salt , to taste, pepper , to taste, paprika , for garnishing, sweet gherkin, sliced for garnishing, pimiento , for garnishing
    25 min, 9 ingredients
  • Traditional Style Vegan Shepherd's Pie
    mashed potato layer and
    18 More
    mashed potato layer, russet potatoes, peeled and cut into 1-inch cubes, vegan mayonnaise, soy milk, olive oil, vegan cream cheese substitute (such as tofutti ), salt, bottom layer, vegetable oil, yellow onion, chopped, carrots, chopped, stalks celery, chopped, frozen peas, tomato, chopped, garlic, minced, or more to taste, ground black pepper to taste, vegetarian ground beef substitute, shredded cheddar-style soy cheese
    1 hour 15 min, 19 ingredients
  • Traditional Southern Deviled Eggs (Paula Deen)
    eggs, hard boiled and peeled, mayonnaise and
    6 More
    eggs, hard boiled and peeled, mayonnaise, sweet pickle relish, prepared mustard, salt and pepper, for taste, paprika , for garnishing, sweet gherkin pickles sliced , for garnishing, pimentos, for garnishing
    25 min, 8 ingredients
  • Traditional Indiana Breaded Tenderloin Sandwich
    pork tenderloin , cut across the grain, egg, beaten, milk and
    17 More
    pork tenderloin , cut across the grain, egg, beaten, milk, garlic powder, onion powder, seasoned salt, dried marjoram, dried oregano, salt, ground black pepper, bread crumbs, peanut oil for frying, kaiser rolls, split, mayonnaise , or as needed (optional), ketchup , or as needed (optional), prepared yellow mustard , or as needed (optional), leaves lettuce (optional), tomato (optional), onion (optional), pickle, for garnish (optional)
    1 hour 30 min, 20 ingredients
  • Barb's Not so Traditional Egg Salad
    hard-boiled eggs, shell and coarsely chop the egg and
    9 More
    hard-boiled eggs, shell and coarsely chop the egg, real mayonnaise, salad dressing mayonnaise (both to taste), onion, finely chopped, fresh garlic cloves, finely chopped, sweet relish, spicy brown mustard, fresh parsley, finely chopped, fresh basil, finely chopped, salt and pepper
    20 min, 11 ingredients
  • Traditional Relish - Remoulade Traditional Relish - Remoulade
    mayonnaise, sweet pickle (chopped ), curry powder and
    5 More
    mayonnaise, sweet pickle (chopped ), curry powder, dry mustard, chopped onion, hard-boiled egg (chopped ), garlic, capers (optional)
    40 min, 8 ingredients
  • Traditional Cole Slaw Traditional Cole Slaw
    grated cabbage (hand-grated is best!), salt & pepper and
    4 More
    grated cabbage (hand-grated is best!), salt & pepper, sugar or 1/2 tsp artificial sweetener, mayonnaise or 1/2 cup fat-free, apple cider vinegar, half-and-half
    20 min, 6 ingredients
  • Traditional Egg Salad Traditional Egg Salad
    eggs , brought to room temperature, water and
    3 More
    eggs , brought to room temperature, water, mayonnaise (good quality-such as hellman s), salt, white pepper
    25 min, 5 ingredients
  • Traditional Potato Salad Traditional Potato Salad
    potatoes (about 1-1/2 lb), cider vinegar, sugar and
    7 More
    potatoes (about 1-1/2 lb), cider vinegar, sugar, chopped celery, chopped onion, chopped pimiento-stuffed olives, salt, celery seed, mayonnaise, hard-cooked eggs, chopped
    15 min, 10 ingredients
  • Traditional Horseradish Sauce Traditional Horseradish Sauce
    heavy cream , whipped, kraft mayo mayonnaise and
    3 More
    heavy cream , whipped, kraft mayo mayonnaise, kraft prepared horseradish, drained, a 1 steak sauce, drop hot sauce (optional)
    10 min, 5 ingredients
  • Traditional Green Goddess Dressing Traditional Green Goddess Dressing
    scallion (green onion) - finely chopped and
    10 More
    scallion (green onion) - finely chopped, chives - finely chopped, parsley leaves - finely chopped, garlic - minced, anchovy paste, dried tarragon (or 2 tbsp, fresh tarragon - minced), dijon mustard, white wine vinegar (or tarragon vinegar), real mayonnaise, real sour cream, salt if needed and some pepper to taste
    11 ingredients
  • Traditional Yellow Vegan Potato Salad Traditional Yellow Vegan Potato Salad
    yellow or russet potatoes (yields approximately 4 cups of... and
    5 More
    yellow or russet potatoes (yields approximately 4 cups of potato), yellow or sweet onion (yields approximately 1 cup of onion), vegenaise , nayonaise or other egg-free mayonnaise., sweet pickle relish, yellow mustard, apple cider or white vinegar
    3 hour , 6 ingredients
  • Traditional Mexican Christmas Salad (Marcela Valladolid) Traditional Mexican Christmas Salad (Marcela Valladolid)
    granny smith apples, diced pineapple, diced celery and
    6 More
    granny smith apples, diced pineapple, diced celery, raisins, sweetened shredded coconut, walnuts, roughly chopped, mayonnaise, sour cream, salt and freshly ground black pepper
    15 min, 9 ingredients




Get Your Recipe of Health!
Follow RecipeOfHealth on Facebook!
Scroll to top