Roasted Garlic and Smoked Paprika Potato Salad

"This recipe was inspired by and created with the secret ingredients for the RSC #15 contest. Qualifying ingredients were roasted garlic, smoked paprika, spicy brown mustard, thyme and eggs. My family absolutely loved it and were actually horrified to find that I didn't submit this one. :) For roasting garlic please see my Recipe #412117. This is also great with some cooked and crumbled bacon added in."
photo by a user photo by a user
Ready In:




  • Peel and dice potatoes into about 1-inch cubes. Put into large pot of cold water (enough to cover) and bring to a boil. Lower heat to a steady, slow boil and cook until potatoes are fork-tender. Drain.
  • Meanwhile, dice celery and hard boiled eggs into a small dice. Set aside.
  • Into a large bowl, stir together the minced onion, roasted garlic, sugar, thyme, smoked paprika, salt, spicy brown mustard, cider vinegar and mayo. Stir in reserved celery, eggs and bacon (if using).
  • Fold in cooked and drained potatoes.
  • Serve immediately or chill in refrigerator until serving time.

Questions & Replies

default avatar
Got a question? Share it with the community!


  1. La Dilettante
    A really different and delicious potato salad! I omitted the bacon, and it couldn't have been better. Nice way with leftover roasted potatoes.
  2. Sydney Mike
    I made two subtle changes when making this recipe ~ I DIDN'T peel the potatoes (& I steamed them), & I cut back on the mayo just a little! Other than that, it was followed right on down, & we thoroughly enjoyed your potato salad, & I will be making it again, for sure! Another time I might take your suggestion & add some bacon (We like Hormel's real bacon pieces, so . . .) ~ I'll see! Thanks for sharing your great recipe, Tink! [Made & reviewed in Zaar Cookbook Tag]


Hi! I am happily married with two children, 26 and 12. For nearly 10 years when this site was Recipezaar and then I hosted several different forums. I enjoyed making, creating, reviewing, and photographing recipes, but what I miss the most are the friendships I made here. I was Food Editor for the Mill Creek View Newspaper in Mill Creek, WA. for about 4 years during that time. Currently I am the office manager at a small mental health clinic. I'm not on this site much anymore, but I do continue to appreciate and respond to all reviews posted to my recipes.
View Full Profile

Find More Recipes