Roasted Baby Potatoes with Rosemary

Jump to Recipe
Save ItSaved!
This post may contain affiliate links. Read my disclosure policy.

A quick, fabulous side dish made with teeny tiny mini potatoes and fresh garden herbs such as rosemary made on the stove or roasted on the grill. Minimal effort with excellent results.

A quick, fabulous side dish made with teeny tiny mini potatoes and fresh garden herbs such as rosemary made on the stove or roasted on the grill. Minimal effort with excellent results.Roasted Baby Potatoes with Rosemary

This adorable dish would be the perfect side to a Roast Turkey or Stuffed Turkey Breasts with Butternut Squash and Figs main dish and paired with some greens like Roasted Parmesan String Beans or Roasted Broccoli with Smashed Garlic.

I’m a sucker for anything miniature. Whenever I see these cute little potatoes in Trader Joe’s I just can’t pass them up.

A quick, fabulous side dish made with teeny tiny mini potatoes and fresh garden herbs such as rosemary made on the stove or roasted on the grill. Minimal effort with excellent results.

Aside from their cute factor, these waxy little potatoes cook quickly and require very little fuss. They go great with just about anything from steak to chicken.

You can cook them on the stove as I did here, or you can make foil packets and cook them right on the grill, perfect if you are going camping! If you can’t find teeny tiny potatoes, use baby potatoes or fingerlings instead (you may need to adjust cooking time).

A quick, fabulous side dish made with teeny tiny mini potatoes and fresh garden herbs such as rosemary made on the stove or roasted on the grill. Minimal effort with excellent results.

A quick, fabulous side dish made with teeny tiny mini potatoes and fresh garden herbs such as rosemary made on the stove or roasted on the grill. Minimal effort with excellent results.
Print WW Personal Points
4.67 from 3 votes
Did you make this recipe?

Roasted Baby Potatoes with Rosemary

102.6 Cals 2.2 Protein 18.2 Carbs 2.5 Fats
Yield: 4 servings
COURSE: Side Dish
CUISINE: American
A quick, fabulous side dish made with teeny tiny mini potatoes and fresh garden herbs such as rosemary made on the stove or roasted on the grill. Minimal effort with excellent results.


  • 1 lb teeny tiny potatoes
  • 2 tsp oil
  • 1 tsp kosher salt
  • fresh cracked pepper
  • 2 tbsp fresh rosemary, or herbs such as thyme or dill


On the stove:

  • Place potatoes in a skillet with oil, salt and pepper on low heat.
  • Cook with a tight lid on for about 20-25 minutes, shaking the pan occasionally to prevent the potatoes from burning. Remove from heat and let them sit 5 minutes without removing the lid.
  • Toss with fresh herbs and serve hot.

To grill:

  • Preheat grill.
  • Toss potatoes with oil, rosemary, salt and pepper.
  • Make 4 foil packets with aluminum foil and divide potatoes between each packet; tightly close foil.
  • Grill on low heat for 20-25 minutes; let them rest for 5 minutes before opening foil.
  • Be careful with the steam when you open the packets.


Serving: 1/4 lb, Calories: 102.6kcal, Carbohydrates: 18.2g, Protein: 2.2g, Fat: 2.5g, Saturated Fat: 0.4g, Sodium: 7mg, Fiber: 2g, Sugar: 1.1g
WW Points Plus: 3
Keywords: potato side dish, roasted baby potatoes with rosemary, roasted mini potatoes with rosemary, rosemary baby potatoes, thanksgiving sides

Leave a Reply

Your email address will not be published.

Rate this Recipe:


  1. I made these to pair with your broiled rosemary salmon & I had spinach to use up. I followed the stovetop recipe & the potatoes were still hard after 30 minutes. Next time, I would cut them in half & cook them on medium heat. Very tasty once cooked!!!

  2. Incredibly easy and incredibly tasty.

  3. Love these!

  4. Should I chop up the rosemary or leave it on the stems?

  5. Perfect to go with our prime rib or fancy beef for Chrismas dinner.

  6. I literally JUST made this exact recipe before I saw the post haha they were awesome!!

  7. Having these with red, purple and yellow baby pototoes from Loblaws, in Ontario, Canada along with my first ever Roasted Leg of Lamb that I got from the butcher yesterday. Everything is cooking and I can't wait.

    Thanks for posting the recipes for both. It will be an Easter Dinner my family has never had before and I know it will be a huge success. Happy Easter to all who celebrate.

  8. I've been making this for a few years now but I boil the potatoes and then mix them with the oil, salt and rosemary. It's very fast that way but I'll have to try it on the stove next time. They are also great cold – I've done many veggie trays for parties and had this as one of the items. It's always a hit although people intially think they are giant olives. So that's the running joke every time I make them – my husband say "oh we're having the giant olives."

  9. I have never heard of these tiny potatoes! How fun!!!

  10. I doesn't think I would add it to the crock pot, but you an reheat it later. The skin might get a little wrinkled.

  11. could you make this on the stove and then later that same day keep hot in a crock pot to bring to a family gathering? I'm worried about the texture getting funny…
    any advice?

  12. yummy making this for dinner tonight my daughter loves patato stuff its good i found a healthy,quick recipie thanks gina

  13. These are delicious, I make them about once a week. They're a huge hit with my husband! To the person who said she doesn't have a Trader Joe's, I've seen small dutch potatoes at Safeway. Not quite as small (and double the cost of TJ's) but they do the trick. My only constructive criticism would be that I found, on my stove at least, I have to cook them on medium. Absolute salty deliciousness. Thank you Gina!

  14. We are in love with Teeny Tiny Potatoes….linking to this post today 🙂

  15. Awesome! So is everything in a tailgating party grilled? Forgive my ignorance!

  16. Headed to 1st PSU tailgate tomorrow! Ingredients are all ready packed and we will be grilling these up in the lots tomorrow! Can't wait! Thanks Gina!

  17. i used this recipe with red potatoes cut into quarters, so delicious! also switch the rosemary for dill to mix things up.

  18. Great recipe! SO simple, but so delicious – we all loved it!

  19. I did get the potatoes at trader Joe's and made this recipe. I served it with grilled marinated chicken breasts. I LOVED this recipe and will make it again. It was a big hit with my family.

  20. Tabitha, sounds like your potatoes were bigger.

  21. Yum!!! These were so tasty!!!

  22. Ok, so I'm cooking these right now and it's taking WAY longer than 20 minutes. I finally cranked up the heat to medium because my family is waiting on dinner.

  23. These potatoes are delicious roasted in the oven with olive oil and salt and pepper

  24. My husband; (a great gardener) just brought in a whole basket of tiny potatoes. Can't wait to try your suggestion. Thanks for all your good reciepies.

  25. Diane, I know it's s easy in the oven!!

  26. Gina,
    Keep the recipes coming! Last night we had these potatoes,your corn on the cob in the oven recipe,which I think I will always make that way from on, and flank steak. i think make AT least 1 recipe of your per day. My husband and 3 children love just about everything,especially the zucchini bread and choc chip cookies. Thannnks!!!!

  27. hahaha…. I thought you were being cute with the name of your recipe until I saw that they are actually called 'teeny tiny potatoes'. Love it!

    I have been looking all over for tiny potatoes in Brooklyn, they seem to be nowhere. Never thought to look in TJ's! I'll be downtown tomorrow, I'll definitely have to grab some.

    Another Gina delight, thank you!


  28. That a true sacred combination Rosemary with potatoes, yumm!! You can wake me up at night for this!

  29. I love rosemary with roasted potatoes, it just works so well together! What a great side dish!

  30. I totally made this as a side dish last Friday night. Great minds think alike.
    And don't you just LOVE those teeny tiny potatoes?!?!

  31. I havent seen the Aluminum Foil bags in a while either, so I just use a large piece of Foil and close the seams together like the bag. Works just as good 🙂

  32. Have you seen the blue ones that are about the same size? Not only are they cute and small but add a punch of color. I've had them the same way with rosemary and then I've also had them with blue cheese…. decadent!

  33. Yummy! Can't wait till the baby potatoes start being cheaper in New Zealand.

    – I did tell you

  34. Gina – Sometimes I roast them in the the oven and the only thing I would add would be some garlic. (The only thing better with potatoes is steak and the only thing better than potatoes with steak is potatoes with garlic and steak.)

  35. Men really do love these! My husband was picking on them after dinner 🙂

  36. Love these! Try steaming for them about 10 minutes before you toss in the skillet—only have to cook in the covered pan about 10 minutes this way. Men love these and so easy.

  37. I don't have a Trader Joes in my area but I will often pick up a bag of the fingerlings. While I'm putting away groceries I'll put them on to boil and store them in the fridge. At meal time I grab the number I need, toss them with oil and sea salt and either pan fry, bake or grill them until they're crunchy on the outside. Since they are pre-cooked, it takes no time at all to get them on the table. These are one of my family's favorites.

  38. These sound so yummy. Who doesn't like teeny tiny potatoes?! haha

  39. I made these tonight with fingerlings. Took three times as long, but they were good!

  40. Hmm, we're still digging up baby new potatoes from our garden. They are awesome roasted in ol & crunchy salt x

  41. yum!!

  42. Gotta love TJ's! I stock up on about everything I can (including 3 buck Chuch) when I am able to find one. Closest one to me these days is 4 hours…:(

  43. My fiance is OBSESSED with these tiny potatoes from TJ's (Trader Joe's)- in all forms, roasted, baked, boiled, mashed… They're so tasty!

  44. The calories should be the same for a pound if fingerlings.

    Lindsay, I'm all about easy clean-up!! Do they still sell the reynolds foil pockets? I haven't seen them lately, those were great!

  45. I have a bag of these right now! I love them so much, even more for their name. I like to cut them all in half and either pan sear them or roast them in the oven with just salt and pepper and a little olive oil. We stalk the store for Champagne grapes… they are only available here for the smallest window of time!

  46. How funny I have been making these for years. I prefer the little red potatoes and slice them up, stick them in an aluminum bag and put in the oven for about 30-45 minutes. I just put all the seasonings and olive oil in the aluminum bag. Easier clean up!

  47. They are so cute!! I haven't seen those at our stores yet, just the fingerlings. I'm going to keep my eyes out for them!

  48. This recipe would be great for fingerling potatoes as well. I get them at Costco. Not sure about the calories for those potatoes, but they are tiny =)

  49. I always buy these at TJ's. Thanks for the recipe!

  50. They sell these tiny grapes there called champagne grapes, I love those too!

  51. Tiny potatoes are my favorite too 🙂 So flavorful and super cute!

  52. I'm such a sucker for tiny everything too, especially tiny dogs haha looks good!

  53. We just got a Trader Joe's in Kansas, so I'll have to brave the crowds and go pick some of these little spuds up!

  54. mmmmmm….those sound so good…I have not tried them but now I will. Keep 'em coming Gina…so great!

  55. I love those potatoes too! I don't have a Trader Joe's anywhere near me, but whenever I travel, I make a point to stop by one. I was in Chicago this weekend and grabbed two packs of these little cuties. I'll have to try your recipe. Thanks for posting!