170 red potatoes cheese mayonnaise Recipes

  • Red, White and Blue Potato Salad
    unpeeled red potatoes , chunked, cooked and
    6 More
    unpeeled red potatoes , chunked, cooked, red bell pepper, seeded, chopped, black olives, chopped, bacon, cooked and crumbled, onion, to taste, minced, mayonnaise, blue cheese dressing
    40 min, 7 ingredients
  • Festive Potato Salad
    red potatoes, cooked and cubed and
    16 More
    red potatoes, cooked and cubed, celery ribs with leaves, thinly sliced, green onions with tops, chopped, hard-cooked eggs, chopped, chopped peeled cucumber, chopped sweet red pepper, chopped green pepper, mayonnaise, sour cream, plain yogurt, minced fresh basil , marjoram and dill or 1 tsp each dried basil, marjoram and dill weed, sugar, salt, pepper, tomatoes, coarsely chopped, frozen peas, thawed, shredded cheddar cheese
    35 min, 17 ingredients
  • Honey Mustard Potato Salad
    red potatoes, with skin cooked, cooled and cubed and
    13 More
    red potatoes, with skin cooked, cooled and cubed, mayonnaise, honey, yellow mustard, fresh lemon juice, prepared horseradish, paprika, garlic powder, onion powder, lindsay chopped ripe olives, shredded sharp cheddar cheese, diced fresh fennel (anise), diced red be pepper, kosher salt & freshly ground black pepper (optional)
    1 hour 40 min, 14 ingredients
  • Sweet Petite Potato Peppers
    red potatoes, peeled with some skins left, quartered and
    9 More
    red potatoes, peeled with some skins left, quartered, sweet mini bell peppers, seeded and cut in half lengthwise, sharp cheddar cheese, celery, finely chopped, chopped red onion, hard-boiled egg, chopped, french onion dip, mayonnaise, salt, pepper
    35 min, 10 ingredients
  • Hot Potato Salad
    red potatoes, american cheese, onion, diced and
    3 More
    red potatoes, american cheese, onion, diced, mayonnaise (small jar), shredded cheddar cheese, bacon
    1 hour , 6 ingredients
  • Smashed Potato Salad
    red potatoes (peeled or unpeeled ), butter, mayonnaise and
    9 More
    red potatoes (peeled or unpeeled ), butter, mayonnaise, sour cream, garlic powder (i like to add it in, omit if you do not like garlic) (optional), mustard, onion, finely chopped, sweet pickles, chopped, stalk celery, finely diced, seasoning salt or white salt, black pepper (to taste), shredded cheddar cheese (optional) or 1/2 cup finely diced cheddar cheese (optional)
    35 min, 12 ingredients
  • Baked Potato Casserole
    red potatoes, bacon, shredded sharp cheddar cheese and
    7 More
    red potatoes, bacon, shredded sharp cheddar cheese, processed cheese sauce, sour cream, mayonnaise, onions, finely chopped, minced chives, salt, ground black pepper
    1 hour 45 min, 10 ingredients
  • Baked Potato Casserole
    red potatoes, cooked and cubed, bacon, cooked and crumbled and
    8 More
    red potatoes, cooked and cubed, bacon, cooked and crumbled, cubed cheddar cheese, shredded sharp cheddar cheese, onion, finely chopped, mayonnaise, sour cream, minced chives, salt, pepper
    1 hour 10 min, 10 ingredients
  • Baked Potato Casserole
    red potatoes, cooked and cubed and
    9 More
    red potatoes, cooked and cubed, sliced bacon, cooked and crumbled, cheddar cheese, cubed, shredded cheddar cheese, onion, finely chopped, mayonnaise, sour cream, minced chives, salt, pepper
    1 hour 5 min, 10 ingredients
  • Blue Cheese Potato Salad
    red potatoes and
    10 More
    red potatoes, dry white wine (use white wine, not white wine vinegar!), salt and black pepper, garlic powder (can use more ), mayonnaise (do not use salad dressing), sour cream, dijon mustard, cider vinegar, blue cheese, crumbled (or to taste, can use more ), green onions, chopped, celery ribs, finely chopped
    6 hour , 11 ingredients
  • Ham 'n' Cheese Potato Salad
    red potatoes, mayonnaise, sour cream, dijon mustard and
    8 More
    red potatoes, mayonnaise, sour cream, dijon mustard, celery seed, salt, pepper, monterey jack cheese, cubed, diced fully cooked ham, chopped fresh tomatoes, sliced green onions, minced fresh parsley
    15 min, 12 ingredients
  • Bacon Blue Cheese Potato Salad
    red potatoes , cut into eighths, bacon, mayonnaise and
    6 More
    red potatoes , cut into eighths, bacon, mayonnaise, sour cream, vinegar, salt, pepper, green onions, chopped, blue cheese, crumbled (about 3/4 cup)
    1 hour 30 min, 9 ingredients
  • Wisconsin Cheese Curd Potato Salad
    red potatoes, onion, chopped, cheddar cheese curds, diced and
    5 More
    red potatoes, onion, chopped, cheddar cheese curds, diced, mayonnaise, prepared yellow mustard, seasoned salt, hard-boiled eggs, sliced, black pepper to taste
    20 min, 8 ingredients
  • Roasted Potato and Red Pepper Salad Roasted Potato and Red Pepper Salad
    red potatoes, minced fresh rosemary, freshly ground pepper and
    5 More
    red potatoes, minced fresh rosemary, freshly ground pepper, reduced-fat olive oil vinaigrette, divided, olive oil-flavored vegetable cooking spray, reduced-fat mayonnaise, freshly grated asiago (or parmesan) cheese, roasted red peppers, drained, rinsed , and cut into 1-inch pieces
    8 ingredients
  • Cobb Potato Salad Cobb Potato Salad
    red potatoes, cubed, cooked and drained, red onion, diced and
    12 More
    red potatoes, cubed, cooked and drained, red onion, diced, salt and pepper, to taste, mayonnaise, sugar, cider vinegar, salt and pepper, to taste, tomato, bacon, fried and diced, turkey breast or 1 cup chicken breast, cubed, hard-boiled egg, peeled and diced, avocado, cubed, blue cheese, crumbles, scallions, diced (for garnish )
    45 min, 14 ingredients
  • Festive Potato Salad Festive Potato Salad
    red potatoes, cooked and cubed and
    18 More
    red potatoes, cooked and cubed, stalks celery leaves, thinly sliced, green onions with tops, chopped, hard-boiled eggs, chopped, chopped peeled cucumber, chopped sweet red pepper, chopped green pepper, mayonnaise, sour cream, plain yogurt, fresh basil or 1 tsp dried basil, fresh marjoram or 1 tsp dried marjoram, fresh dill or 1 tsp dried dill, sugar, salt, pepper, tomatoes, coarsely chopped, frozen peas, thawed, shredded cheddar cheese
    1 hour 5 min, 19 ingredients
  • Blue Cheese Potatoes Blue Cheese Potatoes
    red potatoes, cut into chunks and
    4 More
    red potatoes, cut into chunks, heavy whipping cream , whipped, crumbled blue cheese, mayonnaise, sliced bacon, cooked and crumbled
    30 min, 5 ingredients
  • Non-Traditional Potato Salad Non-Traditional Potato Salad
    red potatoes (white potatoes may be used) and
    8 More
    red potatoes (white potatoes may be used), hard-boiled eggs, chopped, bacon, white onion, chopped, cream cheese, milk, mayonnaise (i use kraft), mustard, cheddar cheese, grated (i use mild )
    45 min, 9 ingredients




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