russet potatoes (3 to 4 medium potatoes), rinsed
plus teaspoon salt
freshly squeezed lemon juice
Stubb's Bar-B-Q Spice Rub
finely diced dill pickles
finely diced red onion
minced fresh parsley
Freshly ground black pepper, to taste
Paprika for garnish
1If the potatoes are large, quarter them. Place the potatoes and eggs gently in a large pot with 1 tablespoon of the salt and add water to cover by 1 inch. Bring to a boil over medium-high heat. Set a timer for 12 minutes. Reduce the heat until the water just simmers. When the timer goes off, scoop out the eggs with a slotted spoon and plunge them into a bowl of ice and water. Continue to simmer the potatoes until they're easily pierced with a skewer, 20 to 30 minutes more. Drain the potatoes in a colander in the sink.
2While the potatoes cook, combine 1/2 cup of the mayonnaise, the lemon juice, mustard, olive oil, spice rub, and garlic into a mixing bowl.
3When the potatoes are cool enough to handle but still warm, slip off and discard their skins and chop the potatoes into bite-size pieces. Combine the warm potatoes with the mixture in the bowl. Stir in the pickles, red onions, and parsley.
4Shell the eggs and coarsely chop them, then add to the potatoes with the remaining 1/4 cup of mayonnaise, the teaspoon of salt, and pepper. Taste and adjust seasonings. Garnish with paprika and serve at room temperature or slightly chilled. Before serving, refresh the flavors as needed.
Nutrition information coming soon.
SIGN-UP FOR OUR
FREE MEAL PLANNER
It’s your way to plan meals, save recipes and spices, get inspired — and receive special offers and discounts.