Baby red potatoes, olive oil, coarse sea salt, and fresh rosemary or sage.

I’ve made a lot of potato side dishes over the years, but Rosemary Roasted Potatoes have that simple, comforting thing going on that always pulls me back in. They’re not fancy. They’re not trying to steal the whole dinner table. But somehow, once they come out of the oven smelling like olive oil, sea salt, and fresh rosemary, everyone suddenly wants “just one” before dinner is even served. Funny how potatoes do that, right?

The first time I made these Rosemary Roasted Potatoes, I was honestly surprised by how little they needed. I kept thinking, Should I add garlic? Pepper? Butter? Something else? But nope. Baby red potatoes, olive oil, coarse sea salt, and rosemary were enough. More than enough, actually. The potatoes roast slowly until the skins get a little wrinkled and salty, and the centers turn soft and creamy. It’s the kind of side dish that feels rustic and homey, like something you’d serve with roast chicken on a Sunday when the house smells good and nobody is in a hurry.

And I have to admit, I always sneak one from the roasting pan. Always. I tell myself I’m checking if they’re tender, but really, I just want that first hot, salty, herby bite. The rosemary gets fragrant, the olive oil turns flavorful, and those baby red potatoes become the kind of cozy side dish that makes even a plain dinner feel more special. Sound familiar? Sometimes the simplest recipes are the ones that make people happiest.

Why you’ll Love these Rosemary Roasted Potatoes?

These Rosemary Roasted Potatoes are one of those recipes that proves you don’t need a long ingredient list to make something delicious. The baby red potatoes stay creamy inside, while the skins pick up all that olive oil, sea salt, and rosemary flavor. They’re soft, savory, earthy, and just a little elegant without being fussy. I mean, if a potato can be elegant, this one gets pretty close.

I also love that this roasted baby red potatoes recipe requires almost no prep. No peeling. No complicated cutting. No standing at the stove babysitting anything. You just wash the potatoes, toss them with olive oil, coarse sea salt, and rosemary or sage, spread them in a roasting pan, and let the oven handle the rest. That’s my kind of side dish, especially on days when the main course already has enough drama.

The slow roasting is what makes these herb roasted potatoes so good. They roast at 350°F for about 1 1/2 hours, which gives them time to become tender all the way through. They don’t rush. They just slowly turn into cozy little potato bites with rosemary perfume and salty skins. It’s not a crispy, high-heat potato situation. It’s more mellow, soft, and deeply comforting. And honestly, there’s room at the table for both.

Another reason I keep coming back to Rosemary Roasted Potatoes is that they go with practically everything. Roasted chicken? Perfect. Steak? Absolutely. Fish? Yes, especially with a little lemon zest. Eggs the next morning? Oh, that’s a good one. They’re simple enough for weeknights but still nice enough for holidays, which is exactly the kind of recipe I like to keep around.

Ingredient Notes

Before you make these Rosemary Roasted Potatoes, let’s talk about the ingredients. There are only a few, so each one matters. The potatoes bring that creamy, hearty base. Olive oil helps them roast and keeps them from drying out. Coarse sea salt gives them flavor and texture. And rosemary or sage brings that cozy, herby smell that makes people wander into the kitchen asking what’s cooking.

• Baby red potatoes: Baby red potatoes are perfect for Rosemary Roasted Potatoes because they have thin skins and tender, creamy centers. Since they’re small, you can roast them whole, which keeps this recipe wonderfully easy. Try to choose potatoes that are close in size, around 1 1/2 to 2 inches across, so they cook evenly. If a few are larger, just cut them in half. No need to make it complicated. Potatoes are forgiving, which is part of their charm.
• Olive oil: Olive oil coats the potatoes and helps the salt and herbs cling to the skins. It also keeps the potatoes from drying out during that long roast. You only need enough to make them glossy, not swimming. As the potatoes roast, the oil picks up flavor from the rosemary and salt, and that little bit of herby oil in the pan is so good spooned over the potatoes before serving. Please don’t waste it. That’s flavor.
• Coarse sea salt: Coarse sea salt gives these rosemary potatoes a clean, savory bite. Since there are so few ingredients, the salt does a lot of work here. It brings out the natural flavor of the baby red potatoes and gives the skins a little texture. If you only have regular table salt, use a bit less at first because fine salt can taste stronger. You can always add more after roasting, but taking salt back is not exactly an option. Learned that the hard way once. Not fun.
• Fresh rosemary: Fresh rosemary is bold, fragrant, and classic with roasted potatoes. It has that woodsy flavor that makes the whole pan smell like a cozy dinner is happening. You can toss the sprigs right in with the potatoes, and they’ll perfume everything as it roasts. Rosemary does have a strong personality, though, so don’t overdo it unless you really love that flavor. It’s the herb version of someone who enters the room and immediately starts telling a story.
• Fresh sage: Sage is a lovely alternative if you want something a little softer and earthier. It works especially well with turkey, chicken, pork, or holiday meals. Rosemary gives these Rosemary Roasted Potatoes a classic savory flavor, while sage makes them feel a little more autumnal and mellow. Both are delicious, so it really depends on what you’re serving them with.

How to Make Rosemary Roasted Potatoes?

Making Rosemary Roasted Potatoes is as easy as toss, roast, and serve. The big thing here is patience. Since the potatoes are roasted whole at a moderate temperature, they need time to become tender inside. But the good news? You’re not doing much during that time. The oven is. We love a side dish that works quietly in the background.

Step 1: Preheat the oven

Preheat your oven to 350°F. This temperature lets the baby red potatoes roast slowly and evenly. They won’t get super crispy like potatoes roasted at higher heat, but they’ll turn soft, creamy, and flavorful all the way through. It’s a slower style of roasting, and it gives the potatoes a very cozy texture.

Step 2: Prepare the potatoes

Rinse the baby red potatoes well, then dry them thoroughly. Since the skins stay on, you want them clean and dry before adding the oil. Dry potatoes coat better with olive oil, and that helps the salt and herbs stick. If you notice a few potatoes are much larger than the rest, cut them in half so everything roasts evenly. Uneven potatoes like to cause tiny dinner problems, and we don’t need that.

Step 3: Toss with olive oil, salt, and rosemary

Place the potatoes in a large bowl. Add the olive oil, coarse sea salt, and rosemary or sage. Toss everything together until the potatoes are evenly coated. I like to really make sure every potato gets a little shine from the oil and a little salt on the skin. This step is simple, but it’s where all the flavor starts.

Step 4: Spread in a roasting pan

Transfer the potatoes to a roasting pan and spread them into a single layer. Try not to pile them up. When the potatoes have space, they roast more evenly instead of steaming. I know it sounds funny, but potatoes need their personal space too. Honestly, same.

Step 5: Roast until tender

Roast the potatoes for about 1 1/2 hours, or until a knife slides into the center with no resistance. That’s the best test. If the knife goes in easily, the potatoes are done. The skins should look slightly wrinkled, the rosemary should smell amazing, and the centers should be soft and creamy. This is usually when I sneak one from the pan and burn my fingers a tiny bit. Worth it? Usually.

Step 6: Serve warm

Remove the potatoes from the oven and let them sit for a few minutes before serving. You can leave the rosemary sprigs in the pan for a rustic look, or remove the woody stems if you prefer. Spoon any extra salty herb oil from the pan over the top. That little bit of oil carries so much flavor, and it makes the finished Rosemary Roasted Potatoes even better.

Storage Options

These Rosemary Roasted Potatoes store well, which is great because leftovers are honestly useful. Let the potatoes cool completely, then place them in an airtight container. Store them in the refrigerator for up to 4 days. The texture will soften a little once chilled, but the flavor stays good.

To reheat them, place the potatoes on a baking sheet and warm them in a 350°F oven until heated through. This helps bring back some of that roasted texture. You can also reheat them in a skillet with a small splash of olive oil if you want the skins to get a bit more color. The microwave works too, but the potatoes will be softer. Still tasty, just not quite as roasted and cozy.

You can freeze Rosemary Roasted Potatoes, but I’ll be honest, it’s not my favorite. Potatoes can turn a little watery or grainy after freezing and thawing. If you do freeze them, store them in a freezer-safe container for up to 2 months, then reheat them in the oven for the best texture. If you have the choice, refrigerator leftovers are better.

Variations & Substitutions

These Rosemary Roasted Potatoes are simple and classic, but they’re also easy to change depending on what you’re serving. You can add garlic, swap the herbs, finish them with cheese, or brighten them with lemon. It’s a flexible little side dish, and that’s part of why I love it.

• Add garlic: Whole garlic cloves are wonderful in the roasting pan. They become soft, sweet, and mellow as they roast. If you use minced garlic, add it later in the roasting time so it doesn’t burn. Burnt garlic is bitter, and it will absolutely try to take over the whole dish. Bossy little thing.
• Use sage instead of rosemary: Sage gives these potatoes a softer, more earthy flavor. It’s especially good with turkey, chicken, pork, and holiday meals. If rosemary feels too strong for your taste, sage is a cozy alternative.
• Try thyme: Fresh thyme is another lovely herb for roasted baby red potatoes. It’s lighter than rosemary but still savory and fragrant. Thyme is a little quieter, but it works beautifully with olive oil and sea salt.
• Add black pepper: Freshly cracked black pepper gives the potatoes a little warmth. It’s simple, but it adds another layer of flavor. I don’t always add it, but when I do, I like the gentle bite it brings.
• Finish with Parmesan: A sprinkle of Parmesan during the last few minutes of roasting, or right before serving, makes these herb roasted potatoes feel a little more dressed up. The salty cheese works beautifully with rosemary and olive oil.
• Add lemon zest: Lemon zest after roasting gives the potatoes a fresh finish. This is especially nice if you’re serving them with fish, chicken, or anything lighter. It wakes up the flavor without making the potatoes taste lemony in a strong way.
• Use another potato: Baby gold potatoes or fingerling potatoes work well too. The texture may change slightly, but the method stays the same. Use what looks good at the store or what’s already sitting in your pantry.

What to Serve With Rosemary Roasted Potatoes?

Rosemary Roasted Potatoes are one of those side dishes that can show up almost anywhere. They’re simple, savory, and comforting, so they work with casual dinners, holiday meals, brunch plates, and roasted meats. Basically, if the plate needs something warm and potato-ish, these are ready.

• Roasted chicken: Rosemary and chicken are such a classic match. Serve these potatoes with roasted chicken and a green vegetable, and you’ve got a meal that feels timeless without being complicated. It’s cozy dinner energy.
• Steak: These rosemary potatoes are fantastic with steak. The salty skins and creamy centers work so well with rich beef. It gives you that steakhouse side dish feeling at home, minus the bill that makes you blink twice.
• Pork chops: Pork chops and roasted potatoes are always a good pairing. The rosemary adds flavor without overpowering the pork, and the potatoes make the plate feel hearty and complete.
• Fish: Serve these potatoes with salmon, cod, or white fish. If you’re pairing them with fish, add a little lemon zest after roasting for a fresher finish. It makes the whole meal feel lighter.
• Eggs: Leftover Rosemary Roasted Potatoes are wonderful with fried eggs or scrambled eggs. Honestly, they might be even better the next morning in a breakfast plate. Add toast and coffee, and suddenly leftovers feel like a plan.
• Holiday mains: These potatoes are lovely with turkey, ham, roast beef, or lamb. They’re simple enough not to compete with the main dish, but flavorful enough to belong on a holiday table.
• Green vegetables: Pair them with green beans, Brussels sprouts, asparagus, peas, or a crisp salad. The fresh green side balances the cozy potatoes and keeps the meal from feeling too heavy.

FAQ

Can I use dried rosemary instead of fresh?

Yes, you can use dried rosemary. Use less because dried herbs have a stronger flavor. Start with about 1 to 1 1/2 teaspoons dried rosemary and adjust to taste.

Why do these potatoes roast for so long?

These potatoes roast at 350°F, which is a moderate temperature. Since the potatoes are whole, the longer roasting time helps them become tender and creamy all the way through.

Can I cut the potatoes in half?

Yes. If your potatoes are larger than 2 inches, cut them in half so they cook evenly. Smaller baby red potatoes can stay whole.

How do I know when the potatoes are done?

The potatoes are done when a knife slides into the center with no resistance. The inside should be soft and creamy, while the skins should look lightly roasted and wrinkled.

These Rosemary Roasted Potatoes are simple, cozy, and full of herby flavor. With baby red potatoes, olive oil, coarse sea salt, and fresh rosemary or sage, you get a classic side dish that feels right at home with almost any meal. No fuss. No peeling. Just good roasted potatoes with that warm rosemary smell that makes the kitchen feel inviting.

So grab those baby red potatoes, toss them with olive oil and rosemary, and let the oven do its slow little magic. And when you make these Rosemary Roasted Potatoes, I’d love to know — are you serving them with roasted chicken, steak, fish, eggs, or a big holiday dinner?