Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“I got this from the Penzey's spice catalog. My family just loved it. Note: It calls for English Prime Rib Rub, which is a spice blend Penzeys makes. I mixed together equal parts ground celery seed, garlic powder, onion powder and sugar. Then measured out the 1-1/2 teaspoons of this mixture to replace the prime rib rub. It tasted great! If you do have this mix from Penzeys, omit the salt and pepper as the mix already contains it.”

Ingredients Nutrition

  • 3 lbs red potatoes
  • 2 quarts water
  • 14 cup water (this is the water that you cooked the potatoes in, reserve 1/4 cup when you drain them)
  • 12 cup mayonnaise
  • 1 -2 tablespoon wine vinegar
  • 12 cup minced onion
  • 1 12 teaspoons dill weed
  • 1 12 teaspoons prime rib roast dry rub seasonings (see note above)
  • salt, to taste
  • black pepper, to taste


  1. I 4 quart saucepan bring water to a boil. Add about 1 teaspoon salt.
  2. Wash and scrub potatoes. Slice into 1/4 inch thick slices.
  3. Place in boiling water and boil for about 6-8 minutes or until fork tender.
  4. Drain, reserving 1/4 cup of the cooking liquid.
  5. Place in a large bowl. Coat with reserved cooking liquid and let stand 10 minutes.
  6. Meanwhile, mix together mayonnaise, vinegar,onion, dill weed and prime rib rub. Add salt and pepper to taste.
  7. Pour this over the potato slices and toss gently to coat.
  8. Serve while warm or refrigerate for at least 2 hours to serve chilled.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a