Roasted Red Potato Salad

Roasted Red Potato Salad Recipe

No Photo

Have you made this?

 Share your own photo!

Mary Beth Cauthen


This potato salad recipe was inspired by one I had several summers ago at The Smilin' Fish Cafe in Santa Rosa Beach Florida. Thanks, George!


★★★★★ 2 votes

25 Min
45 Min


  • 8-10 medium
    new red potatoes
  • 2-3 Tbsp
    lighter flavored olive oil
  • 1/3 c
    red wine vinegar
  • 1 medium
    red bell pepper, chopped
  • 1/2 medium
    red onion, chopped
  • 4 stick
    celery, chopped
  • 2 Tbsp
    duke's mayonnaise, more or less to taste
  • 1/2 c
    sour cream
  • 1/4 - 1/3 c
    grated parmesan cheese
  • ·
    chopped green onions, for garnish
  • 1 or more tsp
    garlic salt
  • 1/2 - 1 tsp
    coarse ground black pepper

How to Make Roasted Red Potato Salad


  1. Preheat oven to 450 degrees. Cut up red potatoes into uniform chunks. Toss in olive oil, garlic salt and black pepper.
  2. Roast potatoes at 450 for 40-45 minutes, stirring occasionally.
  3. In a large bowl, toss potatoes with vinegar while hot.
  4. Cool completely. Add remaining ingredients and mix well. Top with chopped green onions, if desired. If you like a creamier salad, you may add a little more mayo. I actually like this a little on the tangy side, so I use less mayo.

Printable Recipe Card

About Roasted Red Potato Salad

Course/Dish: Potato Salads
Other Tag: Quick & Easy

Show 1 Comment & Review

17 Tantalizing Potato Salad Recipes

17 Tantalizing Potato Salad Recipes

Kitchen Crew @JustaPinch

Who ever said potato salad had to be boring? You'll never hear that again when you bring one of these 17 tasty potato salad recipes to your next bbq!

Side Salad Recipes For Your Next Cookout

Side Salad Recipes for Your Next Cookout

Kitchen Crew

Hamburgers and hot dogs are a given on a cookout menu. But what else is necessary? Side salads. No plate is complete without a scoop of potato salad or maybe...

9 Seriously Good Macaroni Salad Recipes

9 Seriously Good Macaroni Salad Recipes

Kitchen Crew @JustaPinch

Is it even summer without the proper summer salad side dishes? Seriously, just try for a minute to imagine a summer party without Aunt Nancy’s potato salad, your dad’s famous...