This recipe is elegant, super quick and easy, and it’s a great way to use up garden rosemary if you have an abundance. Don’t be intimidated by the sheer amount of garlic and mustard; when you roast the potatoes it will dramatically mellow the flavors, particularly the mustard–in fact, I seriously doubt you’d recognize the flavor as mustard. You can either prep the potatoes ahead of time and then refrigerate until you’re ready to finish them off or you can do it all at once. Either way, you’re not going to spend more than 30 minutes tops making these beauties and they’re so elegant that you could seriously serve them at the fanciest dinner party.

Ingredient Notes
- Potatoes – The best potatoes for this recipe are the smallest ones you can find. Small fingerling potatoes work really well, as do baby gold potatoes. Both have a creamy interior that compliments the crunchy, roasted exterior. Very small red potatoes would work as well. Ideally, I look for the tiny potatoes about the size of your thumb. If your potatoes are the size of a ping-pong ball or larger, I suggest cutting them in half after boiling, and then being very careful tossing them with the seasoning mixture so they don’t fall apart.
- Rosemary – Be sure to strip the needles and discard the stem before chopping. Use fresh Rosemary here.
- Mustard – Use course grain or Dijon, but do not use yellow mustard.
- Garlic – Use fresh garlic. If you prefer, you can buy it already peeled, but for best flavor, avoid jarred or dried varieties. I also highly recommend a garlic press, which can process your garlic in much smaller and smoother pieces than chopping can.
How to Make Garlic-Rosemary Roasted Baby Potatoes





- Preheat your oven to 425 degrees. Bring a large pot of salted water to boil.
- While the water is heating, combine olive oil, minced garlic, rosemary, mustard, and some black pepper. Mix this in a bowl large enough to add your potatoes to.
- When the water is boiling, add the potatoes and boil for about 10 minutes or until they are easily pierced with a fork. Drain, and then toss with the mustard mixture.
- Line a baking sheet with parchment and spread the potatoes out evenly. Sprinkle with some kosher salt and bake for 12-15 minutes or until the skins are browning and sizzling.
- Scrape those delicious bits off the foil, sprinkle them over the potatoes, and then garnish with a few sprigs of rosemary. These are SO delicious!

Frequently Asked Questions
Can I make these ahead of time? You bet! Prepare the potatoes through spreading them out on the foil- lined baking sheet. Cover with plastic and refrigerate for up to 6 hours. When you’re ready to finish them off, preheat the oven to 425 degrees and bake until golden brown and crispy.
Related Recipes
Looking for more potato ideas? Check out some of these Our Best Bites Favorites:
Smoky Oven Roasted Potatoes and Onions
Did You Make This?
I’d love to hear from you! Snap a picture on tag me on Instagram, then come back and give this recipe a rating!

Garlic-Rosemary Roasted Baby Potatoes
Equipment
Ingredients
- 1 ½ pounds fingerling or baby potatoes washed; try and pick the potatoes that are as bite-sized as possible
- 2 ½ tablespoons extra-virgin olive oil
- 2 ½ tablespoons coarse grain or Dijon mustard
- 2 ½ tablespoons rosemary, fresh, chopped be sure and strip the needles from the stem before chopping them
- about 5 cloves garlic very finely minced or pressed coarsely
- coarsely ground black pepper
- coarsely ground kosher salt
Instructions
- Preheat oven to 425.
- Bring a large pot of salted water to a boil. While the water is heating, combine olive oil, minced garlic, rosemary, mustard, and some black pepper in a large mixing bowl (big enough to add your cooked potatoes to). Set aside.
- When the water is boiling, add the potatoes and boil for about 10 minutes or until they are easily pierced with a fork. Drain, and then toss with the mustard mixture.
- Line a baking sheet with parchment. Spread potatoes out, sprinkle with a little Kosher salt, and bake for 12-15 minutes, or longer, until the skins are browning and sizzling.
- Remove from oven, place the roasted potatoes on a platter, scrape those delicious bits off the foil, sprinkle them over the potatoes, and then garnish with a few sprigs of rosemary.








Questions & Reviews
Ellen–I got mine at Kroger. I looked for some yesterday at Walmart, but there wasn't even anything close. Really, any very small potato will work perfectly!
Where the heck do you get the fingerling potatoes???
Walmart has them. There has to be a Walmart pretty close to just about anyone. If not, any high-end grocer should have them. I love fingerling potatoes with a standing rib roast, eye of round, sirloin or sirloin tip roast where the roast is on a rack and the potatoes are on the bottom of the pan, soaking up the savory drippings. Yum!
oOoo i looove rosemary too!! probably my all time favorite herb! However my rosemary did NOT grow this year.. so i'm stuck with dried? do you think this would still work well with dried rosemary?
thanks bunches!
Lemme just tell you I could eat a plate full of those babies as my whole meal. They look delish!
~ingrid
Nah, I don't think it's pesky; only when I have way too much of it and I don't know what to do with it!!
Oh for Pete's sake, (who is Pete anyway?!), how can one woman keep up with you and all these amazing recipes?! LOL LOL I'll add this to the list of things to whip out today along with the Taco Chicken, White Chicken Chili. Made the Puffed French Toast w/Buttermilk Syrup this morning for some of the missionaries. They are now happily in sugar induced commas, and I'm concerned there will be no work done today at the Mission Office:) I'm blaming it on you:) I LOVE rosemary and cook with it as much as possible in hopes that my triplets will grow to love it as much as mom. YOU ARE THE BEST!!!
I love cooking with fingerling potatoes, if I can find them around here that is. These look wonderful!
Do you really think Rosemary is pesky?? It's my faaaaavorite herb. I have 4 plants because I use it so much! I'll definitely make these- they sound awesome!
Looks wonderful! And I think I'm in the "creepy" camp. On of those pudgy fingers is pointing right at me!
Those look delicious! And lol about the pesky rosemary…I planted some but still haven't used it for anything! Now I have a reason to though!! 🙂 Thanks for the recipe!