• Home
  • Recipes
    • Recipe Index
    • VIDEO SERIES: Learn to Cook on a Budget
    • How-To & Cooking Tutorials
    • Popular Recipes
  • Meal Plans
    • Weekly Meal Plans
    • Freezer Meal Plans
    • The ORIGINAL 20 Meals for $150 Plans
  • Classes
    • Grocery Savings 101 Workshop
    • Freezer Cooking 101 Workshop
    • Meal Planning 101 Workshop
    • Instant Pot Cooking 101 Course
    • My Efficient Kitchen Course
  • Store
    • COOKBOOK: Feeding Teenage Boys on a Budget
    • COOKBOOK: Learn to Cook on a Budget
    • COOKBOOKS & PREP KITS: MyFreezEasy Freezer Meals
    • Whis-Kid Cooking Lessons
    • Erin’s Favorite Gadgets
  • Blog
  • Contact
    • About
    • Press
  • Login

$5 Dinners | Budget Recipes, Meal Plans, Freezer Meals

Budget Recipes, Meal Plans, Freezer Meals and Cooking Tutorials for the Busy Home Chef

Save on Groceries in 2025

Roasted Red Potato Salad

February 12, 2010 by Erin, The $5 Dinner Mom 25 Comments

12 shares
  • Share
  • Tweet
Jump to Recipe Print Recipe

Sign up to receive FREE weekly emails with recipes, coupons and other money saving tips right into your inbox. Become a friend on Facebook too AND/OR join the $5 Meal Plan Family and get meal plans delivered to you each week!

roasted red potato salad

Rosemary. I have a little thing for rosemary. But my little thing might be bigger than I thought. I think I have a BIG thing for rosemary. Perhaps it’s my favorite herb. (Don’t tell basil that, mkay?!?) I had some rosemary in the garden this past summer. But I was so busy using up all the tomatoes and green beans, squash and peppers that, sadly, I did not bring my rosemary indoors for the winter, but I did find some at the market over the Christmas holidays. I was browsing along, when I saw this…

Hello…$.10 a sprig. Not too bad for this rosemary lover with no rosemary plant of her own! So Tyler and I stopped. To get a few sprigs of rosemary.

I kept browsing along and found these perfect little red potatoes.

roasted-red-potato-salad-1

I knew just what I would do with them, as I had just been browsing the Smuckers recipe booklet. I’ve always boiled potatoes when making potato salad. But not anymore! Their Roasted Potato Salad inspired me. The Rosemary inspired me. If you like rosemary, this is a MUST try!

Print Recipe Pin Recipe Save Recipe Recipe Saved!

Roasted Red Potato Salad

A delightful and easy side dish!
Prep Time10 minutes minutes
Cook Time25 minutes minutes
Servings - 6 servings

Ingredients 

  • 13 small red potatoes, diced
  • 3 sprigs of rosemary
  • Salt and pepper
  • Drizzles of olive oil
  • 1/2 cup mayonnaise
  • 1/2 cup milk
  • 1-2 Tbsp Dijon mustard
  • Salt and pepper, to taste

Instructions

  • Dice the red potatoes.
  • Using your fingers, pull off the rosemary leaves by sliding and pinching your fingers down the sprig. Chop the rosemary leaves.
  • Add the diced potatoes to a baking dish. Sprinkle with salt and pepper and some of the chopped rosemary. (You’ll need more rosemary for the sauce.) Drizzle some olive oil over the top. Toss in the baking dish.
  • Roast the potatoes at 400 for 25-35 minutes, or until softened.
  • (Larger pieces of potatoes will take longer to cook.)
  • In a small bowl, add the mayonnaise, milk, Dijon mustard, salt and pepper.
  • Whisk and then add the remaining chopped rosemary leaves. Mix in the rosemary.
  • Pour the sauce over the roasted potatoes.
  • Toss the sauce with the potatoes.
  • Serve Roasted Red Potato Salad warm…or chill for at least 2 hours and serve cold.
12 shares
  • Share
  • Tweet

Filed Under: Budget Friendly Recipes, Potato Recipes, Salad Recipes, Side Dish Recipes Tagged With: red potatoes, rosemary

Comments

  1. fairydust says

    February 12, 2010 at 1:48 pm

    oh, YUM!!!!

    Reply
  2. CB says

    February 12, 2010 at 3:21 pm

    I love to “roast” little red potatoes skewered thru with rosemary branches.

    Here’s a pix and story: http://www.sizzleonthegrill.com/blog/2008/06/30/cb-cooks-cbs-ez-grilled-rosemary-stuffed-red-potatoes/

    Reply
  3. Michelle K says

    February 12, 2010 at 3:22 pm

    This looks AMAZING. I absolutely love the red potatoes. Oh and to have them roasted, too is a double bonus. I’m going to try this one!

    Reply
  4. Phoebe @ Getting Freedom says

    February 12, 2010 at 5:12 pm

    Oh my! I can’t wait to give this a try. We planted Rosemary in our herb garden last year, and something, still unknown, came and stole it. There were no traces of anything, anywhere. We’re going to try it again this year–hopefully with better luck!

    Reply
  5. Kim Karstetter says

    February 12, 2010 at 7:24 pm

    I do steps 1-5 with sweet potatoes and love it! I add a little sea salt as well! One of my faves!

    Reply
  6. Kristen says

    February 12, 2010 at 9:12 pm

    Off topic but what kind of baby carrier is that? I have my second due in April and am trying to pick out something to put him in while I chase after my 2 year old.

    Reply
    • Erin, The $5 Dinner Mom says

      February 15, 2010 at 11:24 am

      @Kristen,

      It’s a peanut shell.

      Reply
  7. Kara says

    February 12, 2010 at 9:46 pm

    Erin,

    I promise I will not make a comment on your next post, but I too LOVE rosemary and have a ginormous rosemary plant right outside my front door. I planted mine about 4 years ago and it has just taken off. Is it too cold there for your rosemary plant to not make it through the winter? Mine’s just planted in the flowerbed in the front of my house and takes NO care whatsoever.
    Also, several years ago when my husband and I were in San Diego, CA we went to dinner with friends at a local eatery, The Hash House. Their signature is to put a HUGE stalk of rosemary sticking out of each of their entrees. If you get a doggy bag (and you definately need one there), they put another HUGE stalk of rosemary sticking out of the bag!!

    Kara

    Reply
  8. Heather says

    February 12, 2010 at 10:20 pm

    I love rosemary! My husband just bought me my very own bush. I can’t wait to try out this recipe.

    Reply
  9. Melissa Miller says

    February 12, 2010 at 11:19 pm

    This looks so good. I am going to try making it tomorrow and I just happen to have some red potatoes. Thanks.

    Reply
  10. Budgets are the New Black says

    February 12, 2010 at 11:19 pm

    Just curious — do you cover the potatoes when you bake them?

    Reply
    • Erin, The $5 Dinner Mom says

      February 15, 2010 at 11:24 am

      @Budgets are the New Black,

      Nope!

      Reply
  11. Liz says

    February 13, 2010 at 11:42 am

    This looks so delish!!! I have a little thing for rosemary, myself. Which way did you like better, hot or cold?

    Reply
  12. Megan says

    February 13, 2010 at 4:33 pm

    That’s a great idea! I usually make potatoes that way but as a side dish. The only thing I do different is cover them with parmesan cheese before I cook them and dont add the mayo, mustard or milk. Their yummy that way too.

    Reply
  13. Lindsay says

    February 13, 2010 at 5:19 pm

    Thank you! I had red potatoes on our menu for tomorrow but now I can have them again later cold too!!!

    Reply
  14. Jaime DeVries says

    February 13, 2010 at 7:43 pm

    That is so funny that you posted about Rosemary taters. I just posted a similar thing on my blog! I think great minds think alike. Well anyways, I love your blog and your recipes! Thanks for helping to feed my family!

    Jaime

    Reply
  15. Tracey C. says

    February 14, 2010 at 1:59 am

    MMMMMMYUM! I have to tell you about this little piece of neighborhood in our town.. in the area is a community garden, I’m not sure who gets to use it. However, the group also took over the planted medians down the strip of street right there near the garden. This little street is just a way-back residential street, not busy, not noticed. Guess what grows, in HUGE bushes, ALL ALONG THE ENTIRE STREET? Yep… Rosemary!!! In abundance and free for the taking! My girls and I snip some now and then (It can last a long time), and sometimes we just stop to smell the bushes! Isn’t that GREAT?? I’ve heard of commando garden people that go around cities planting veggies, herbs and other things in empty/dry/dead areas of town!! Their little secret! LOL, thanks for the post, I’m so drooling over these potatoes!

    Reply
  16. Nicci says

    February 14, 2010 at 6:20 pm

    I love making red roasted potatoes…thanks for this recipe. I’ve never thought to add a sauce to them and turn them into a potato salad.

    Reply
  17. Meg says

    June 30, 2010 at 1:59 pm

    Do you have any suggestions for substitutions for the mayo? MW doesn’t work either (DS gets super sick eating both!). Thanks…looks like a great recipe 🙂

    Reply
  18. ROCK REDLINE says

    October 17, 2010 at 8:39 pm

    your recipes sound great!!!! A friend of mine did your red potatoe salad…….he flipped-out. Told me as soon as he did it.Then posted your link on my facebook page…… OK…..SUBMIT ME NOW!!!!!!!

    Reply
  19. ROCK REDLINE says

    October 17, 2010 at 9:25 pm

    My best friend did your red potatoe salad……he flipped-out….gave me your link….ok I’m ready……sign me up

    Reply
  20. Bridgett B says

    March 19, 2011 at 3:14 pm

    This is a delicious side dish hot or cold! I happened to have some white onion and garlic in my pantry so I decided to roast the red potatoes with a clove of minced garlic and add chopped raw onion to the mix. It really enhanced the flavor of the potatoes and rosemary. Yum! Next time I will try adding hard boiled egg and see what happens.

    Reply
  21. Mollie says

    June 16, 2011 at 7:17 pm

    This is GREAT idea! I have a couple rosemary plants in my garden so I do roasted rosemary potatoes all the time but never thought to make it into a potato salad. I’m doing this tonight with the Balsamized Chicken Wraps and corn on the cob. YUM!! 🙂

    Reply
  22. laura says

    June 19, 2013 at 9:52 pm

    Great, wonderful. Will try sou.ds yum

    Reply

Trackbacks

  1. Feeding Five People on $100 a Week: Grocery List and Menu for May 19, 2014 | says:
    May 21, 2014 at 8:40 pm

    […] Barbecued Chicken with my modifications (see below). Served with perhaps roasted red potato salad and pineapple […]

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

Search $5 Dinners

Favorite Meal Planning & Cooking Resources

Whis-Kid Cooking Lessons Grocery Budget Makeover My Freezeasy Erin Chase Store 5DD Freebie Library 20 Meals for $150 Plans

© 2025 5 Dollar Dinners | Disclosure Policy | Copyright Information | Terms of Service/Privacy Policy | Accessibility | Design & Tech Support by Klong Designs



Copyright © 2025 · 5 Dollar Dinners Genesis Child Theme on Genesis Framework · WordPress · Log in