Salt Crusted Potatoes with Rosemary

Aren’t these colorful baby potatoes adorable? Looks aside, they are incredibly tasty, too.

The teensy taters are crusted with salt, olive oil and rosemary and bake until the outsides are crispy and wrinkly and the insides are perfectly creamy and tender.

I know, potato side dishes aren’t exactly the most exciting thing to see pop up here, especially after the extreme cookie dough overload earlier this week, but I also know that sometimes you need a really, really great side dish to go with a fabulous main dish (like this braised brisket, any one of these pork tenderloin numbers, or this sweet and spicy pot roast) and that’s why these potatoes are here for you today. I loved-these-times-a-trillion especially with the fresh rosemary flavor. A few of my kids eschewed the salty skins and went straight for the creamy middle. I, and a few others, loved the combination of both the salty crust and the soft insides.

Oh, and by the way, if you haven’t seen baby potatoes around, I’m guessing they will be easier to find than you think. As we’ve discussed before, I live in the middle of pretty much nowhere (not an insult because I love where I live; just the facts) and I found little two pound bags of these unique and colorful potatoes sitting right underneath the russets. This may not be true in all instances but usually, if I can find it at my grocery store, I’m pretty confident you can, too.

Salt Crusted Potatoes with Rosemary

One Year Ago: Red Chicken Chili
Two Years Ago: Spooky Eats: Mummy-Dogs and Mummy Cookies
Three Years Ago: Romaine Salad with Chicken, Cheddar, Apples, Spiced Pecans and Cranberry Vinaigrette

Salt Crusted Potatoes with Fresh Rosemary

Yield: Serves 6-ish

Salt Crusted Potatoes with Fresh Rosemary


  • 4-5 pounds baby red, white, yellow or purple potatoes (1 inch to 2 1/2 inches), can use a variety
  • 1 tablespoon coarse kosher salt
  • 2 tablespoons olive oil
  • 2 tablespoons minced fresh rosemary leaves


  1. Preheat the oven to 425 degrees F.
  2. Place the potatoes in a large bowl (if you have overly large ones, cut them in half so all the potatoes are about 1-inch to 2 1/2-inches). Toss to coat with olive oil, salt, and rosemary so all the flavors are evenly distributed.
  3. Transfer to a large, rimmed baking sheet and bake for 20 minutes.
  4. Turn the potatoes and continue to bake 18-22 minutes longer until they are fork tender.
  5. Serve hot; some of my family avoid the salty skins and go straight for the creamy middle, but I love the combination of both.

Recipe Source: adapted slightly from a recipe sent to me by Emily B., a MKC reader (thanks, Emily!)

12 Responses to Salt Crusted Potatoes with Fresh Rosemary

  1. Ellisa says:

    I lived in the Canary Islands for a while and these potatoes are similar to a typical dish there called Papas Arrugadas (“Wrinkled Potatoes”). In their case, you boil a pot of water with a whole bunch of salt and wait for the water to evaporate, leaving the potatoes crusted in the salt. Very yummy! I can’t wait to try these.

  2. Nicole H says:

    I’m not going to lie, I passed by this recipe when you first posted it, and now I wish that I hadn’t! I’m making these tonight for the second time in about 2 weeks and love how simple and delicious they are. They are so quick to put together and my family loves them! Thanks for another great recipe!

  3. Becky says:

    I made these are they are wonderful!

    I actually found these potatoes at Aldi!

  4. Tahnycooks says:

    As soon as your top picture popped up, it instantly made me say, YUM! The perfect potato! These look so delicious!

  5. Des says:

    One of my all time favorite way to cook potatoes. Love love love!

  6. Deborah says:

    I am always on the lookout for a great side dish recipe. These look perfect!!

  7. amy says:

    Yum, my hubsband loves potatoes. I also want to add that i indeed overloaded on your cookie dough recipe myself. I dont make a lot of treats but cookie dough is my weakness and i couldnt resist. Addicting and i did feel a little sick from too much but nevertheless the cookie.dough was great. Great recipe here too.

  8. Rosemary and potatoes were meant for eachother.

  9. I love the simplicity of this recipe…and they look totally delish!!

  10. YUM! These potatoes sound delicious!

  11. They are adorable! I don’t know if I’ve ever seen purple potatoes. I must live a very sheltered life. 🙂

Leave a Reply

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