sign up to the newsletter for a weekly dose of something nutritious

CRAVING more? SUBSCRIBE NOW

  • Recipes
  • Blog
  • Shop
Something Nutritious
  • About
  • Contact
  • Recipes
  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks
  • Blog
  • Shop
  • About
  • Contact
  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks

Last updated on

August 1, 2024

0

REVIEWS

Potato Salad with Smoked Paprika Dressing

Prep Time: 10 minutes mins
Cook Time: 20 minutes mins
Total Time: 30 minutes mins

Lightened up potato salad with a smoked paprika dressing is a must-have at your next BBQ. This fresh & flavorful dish is the perfect side to any meal. Potato Salad with Smoked Paprika Dressing Me personally, I’m all about the sides when it comes to big meals and with summer barbecues in full swing, everyone…

Jump to Recipe

Save recipeSaved!

Lightened up potato salad with a smoked paprika dressing is a must-have at your next BBQ. This fresh & flavorful dish is the perfect side to any meal.

potato salad

Potato Salad with Smoked Paprika Dressing

Me personally, I’m all about the sides when it comes to big meals and with summer barbecues in full swing, everyone needs a simple potato salad to add to the table.

This smokey potato salad with corn & fresh herbs is so easy to make and packed with flavor. It’s a lightened up version of the classic potato salad, with some added spice for extra flavor.

While I do enjoy a classic potato salad, I love this version that uses a combination of mayo and olive oil. It’s a great way to still get a creamy dressing, without the mayo overpowering the taste.

I’ve made this recipe twice in the past two weeks, and it’s been a hit every time. We love it with grilled salmon and a fresh summer salad.

potato salad

What you’ll need for this smokey potato salad

This recipe uses minimal ingredients and comes together in 30 minutes. Here’s what you’ll need:

  • Baby potatoes
  • Corn- you can use grilled corn on the cob or canned corn if preferred
  • Red onion
  • Chives & parsley

Smoked paprika dressing:

  • mayo
  • olive oil
  • smoked paprika, paprika, salt & pepper
  • mustard
  • red wine vinegar

How to serve this dish

The beauty of this recipe is that it can be made ahead of time. You can serve it at room temperature the day you make it, and serve the leftovers cold. If preferred, you can also reheat the leftovers to serve throughout the week.

This recipe is so easy to make and goes well with just about any meal! I can’t wait for you guys to try it. You can tag me on Instagram if you do 🙂

What to serve with your potato salad:

Walnut Pistachio Salmon

Avocado Citrus Salad

Maple Sriracha Salmon Bites

Grilled Corn Potato Salad

No ratings yet
Pin It Print SaveSaved!
Serves: 4 servings
Prep Time: 10 minutes mins
Cooking Time: 20 minutes mins
Total Time: 30 minutes mins
Prevent your screen from going dark

Ingredients

  • 24 oz bag baby potatoes (1.5 lbs)
  • 2 ears of corn, grilled and sliced off the cob or 1 cup canned corn
  • 1/3 cup diced red onion
  • 1/3 cup parsley, chopped
  • Two tbsp chives, chopped

Smoked Paprika Dressing

  • 2 tbsp mayo
  • 2 tbsp olive oil
  • 1 tbsp dijon mustard
  • 1 tbsp red wine vinegar
  • 1 tsp smoked paprika
  • 1/2 tsp paprika
  • 1/2 tsp salt
  • 1/4 tsp black pepper

Directions

  1. Boil the baby potatoes for 15-20 minutes until fork tender.
  2. Once ready, slice them into quarters then add them to a bowl with the diced onion, chives, parsley and corn.
  3. In a small bowl, combine the dressing ingredients and mix well until smooth.
  4. Mix into the potato salad and toss together. Serve cold or at room temperature.
  5. Leftovers can be refrigerated for up to 4 days and reheated or served cold.

Hi, friends!

  • Go to Something Nutritious Instagram Profile
  • Visit Something Nutritious TikTok
  • Visit Something Nutritious Pinterest Profile
  • Visit Something Nutritious Facebook profile

I’m Gal, the face behind Something Nutritious. I’m a registered dietitian and recipe developer living in Florida with my husband and dog, and I love to get creative in the kitchen.

get to know me

Latest Recipes

lemon pepper chicken Main

Lemon Pepper Chicken

Main

Maple Miso Chicken and Carrots

Side Dishes

Middle Eastern Rice with Noodles

Side Dishes

Whole Roasted Date Syrup Cauliflower

Shop My Kitchen Staples

Shop My Kitchen Staples
Shop all

Explore More Recipes

zucchini corn fritters Main

Baked Zucchini Corn Fritters

Grilled Chicken Kale Salad Main

Grilled Chicken Kale Salad with Tahini Dressing

Main

Corn & Caramelized Onion Stuffed Shells

Appetizers

Toppings Only Salad

view all recipes

Ratings and Reviews

write a review

Write a Review Cancel reply






This site uses Akismet to reduce spam. Learn how your comment data is processed.

middle eastern rice & noodles this versatile ric middle eastern rice & noodles 

this versatile rice dish combines fluffy long grain rice with toasted, fine noodles for an elevated side dish that takes minimal effort to make— it’s a delicious way to change up your weekday rice! 

leave a comment with the word “recipe” and I’ll send the link straight to your inbox 🫶🏼

https://somethingnutritiousblog.com/middle-eastern-rice-with-noodles/
lemon chicken & orzo 🍋 a nourishing one-pan meal lemon chicken & orzo 🍋

a nourishing one-pan meal made with lemony chicken thighs cooked in a creamy coconut-based orzo with spinach & a few simple seasonings 

leave a comment with the word “recipe” and I’ll send the link straight to your inbox!

https://somethingnutritiousblog.com/one-pan-lemon-chicken-and-orzo/
Grilled honey mustard chicken sandwich Simple sa Grilled honey mustard chicken sandwich 

Simple sandwiches are a go-to of mine during busy weeks, and this grilled honey mustard chicken sandwich is the perfect way to pack in carbs, fiber and protein for a nourishing lunch. 

I used @kensdressing creamy Honey Mustard Dressing for the marinade, which is sweet, tangy, and incredibly versatile— it’s a pantry staple and a delicious way to elevate your proteins as we transition into fall!

Recipe:
Sesame baguette or bread of choice 
2 chicken breast
¼ cup Ken’s Honey Mustard dressing
1 red bell pepper, sliced 
1 zucchini, cut into coins 
Mixed greens
Olive oil
Salt & pepper

1. Add the sliced bell pepper and zucchini to a sheet pan and drizzle with olive oil and a pinch of salt. Set the vegetables under the broiler until they’re charred, for about 5-6 minutes- keeping a close eye
2. Heat a grill pan with 2 tbsp of olive oil on medium heat 
3. Marinate the chicken breast with the honey mustard dressing, a drizzle of olive oil and salt & pepper. Toss to combine
4. Grill the chicken for about 15 minutes total, flipping every couple of minutes until fully cooked through to 165 F 
5. Assemble your sandwich by toasting your bread and adding the mixed greens, grilled chicken, extra honey mustard dressing and the roasted vegetables

#kenspartner
fennel apple salad 🍏 a crisp salad with shaved fe fennel apple salad 🍏

a crisp salad with shaved fennel, apples, pomegranate seeds, pecans and a zesty lemon dressing— a delicious salad for Rosh Hashanah!

leave a comment with the word “recipe” and I’ll send you the link!

https://somethingnutritiousblog.com/fennel-apple-salad/
maple miso chicken & carrots sweet & tangy chick maple miso chicken & carrots 

sweet & tangy chicken thighs cooked over rainbow carrots with delicious maple miso marinade 👌🏼 serve it over rice for a well-rounded weeknight meal!

leave a comment with the word “recipe” and ill send the link straight to your inbox! 💌

https://somethingnutritiousblog.com/maple-miso-chicken-and-carrots/
red lentil soup a delicious one-pot meal that pac red lentil soup

a delicious one-pot meal that packs in tons of flavor, fiber, and plant-based protein- I love it 
with a scoop of coconut milk, chili oil and a crisp grilled cheese 👌🏼

leave a comment with the word “recipe” and I’ll send you the link!

https://somethingnutritiousblog.com/easy-red-lentil-soup/
holiday recipe roundup- perfect for Rosh Hashanah, holiday recipe roundup- perfect for Rosh Hashanah, Sukkot, or any occasion 🍯🍎

I put together a list of delicious mains, sides, salads and desserts- some new and some old- to make for the holidays or even weeknight meals 🫶🏼

comment “recipes” and I’ll send the round-up straight to your inbox! 

pictured:
•puff pastry apple pie
•orange pomegranate chicken
•whole roasted date syrup cauliflower 
•balsamic fig chicken
•slow roasted salmon with fennel slaw
•slow-cooked ribs & potatoes 
•date syrup roasted carrots
•fennel apple salad
•apricot glazed flanken
•honey za’atar chicken & fennel
•puff pastry apple date pie
•herb rice with caramelized shallots
•roasted eggplant with tahini & date syrup 

https://somethingnutritiousblog.com/rosh-hashanah-recipes-2025/
stay social @somethingnutritious

Sign up to our newsletter for exclusive recipes, culinary tips and all things nutritious.

Please enable JavaScript in your browser to complete this form.
Loading
Brand Mark

recipes

  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks

About

kitchen staples

contact

  • Go to Something Nutritious Instagram Profile
  • Visit Something Nutritious TikTok
  • Visit Something Nutritious Pinterest Profile
  • Visit Something Nutritious Facebook profile

© 2024 Something Nutritious Blog. All Rights Reserved.

Site by Saevil Row + MTT

Write a Review

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required