Paprika Roasted Small Potatoes Recipe

This post may contain affiliate links. Read our disclosure policy.

Out of this world paprika roasted small potatoes coated in olive oil, sweet smoked paprika, onion, garlic and just a touch of rosemary before being roasted at a high 425″F temperature until perfectly crispy on the outside while pillowy soft on the inside. Quick and easy to make, gluten free and so delicious!

paprika roasted potatoes

Paprika Roasted Small Potatoes

A super delicious recipe to cook little potatoes brimming with flavor that can be enjoyed on a weekday or served at a festive Thanksgiving dinner. Perfect served plain or with a variety of sauces on the sides to dip or drizzle. Think garlicky chimichurri, pesto, tzatziki, queso, vegan aioli, you really can’t go wrong here.

seasoned small potatoes for roasting

About the Potatoes

Any waxy golden new potatoes will be great here. If using the little / mini / baby / petite /new variety just give them a good rinse and one cut through the center to expose the flesh. If they are on the larger side try and cut them into similar 3/4 inch to 1 inch pieces. Keep the skins on, they will get super flavorful and crispy.

The Seasonings

A deep savory flavor profile is achieved by combining sweet smoked paprika, onion powder, garlic powder, salt and pepper. If you aren’t a huge fan of smoked paprika just swap it for plain sweet paprika but be generous with it, more is better!

roasted baby potatoes

Recipe Tips + FAQ

  • How long to boil the potatoes before roasting? – Start your potatoes in cold water and give them 10 to 12 minutes from the moment the water reaches boiling point. A knife inserted in the center should come out easily with little or no resistance.
  • What temperature should I roast little potatoes? – You really want to go for high temperatures of at least 400″F but ideally 425″F for the ultimate crispness.
  • Air Fryer Method – This method works great in an air fryer with a large basket so you can spread the potatoes in a single layer (I used the Breville Smart Oven Air Fryer and they were perfect in 25 minutes). Otherwise you’ll want to work in batches for the best crispy results.
  • Can I roast baby potatoes whole? – In general yes you can as we have done with these very delicious garlic rosemary potatoes. However for this recipe it’s important to at least slice them in half to expose the flesh and coat it well in the spice mix, this will ensure a nice savory crispy crust will form during roasting.
  • Cast Iron – If you happen to have a cast iron roasting dish then you most definitely want to use it here. Otherwise just use a large rimmed baking sheet and make sure your oven is really hot before adding the potatoes. Do not use any parchment paper or silicone mats as this will interfere with your potatoes getting crispy.
  • Variation – If desired you can go for half and half potatoes and Brussels sprouts, carrots, broccoli or cauliflower florets.
  • Garnishes – Italian parsley, fresh dill, onion chives, thinly sliced scallions.
  • Storage & Reheating – Refrigerate any leftovers in air tight containers for up to 5 days. These potatoes are best reheated in the toaster oven under the Broil setting for 3 to 5 minutes until they are warmed through.

Serving suggestions

 paprika roasted small potatoes recipepaprika roasted small potatoes

paprika roasted small potatoes
5 from 3 votes

Paprika Roasted Small Potatoes

Out of this world paprika roasted small potatoes coated in olive oil, sweet smoked paprika, onion, garlic and just a touch of rosemary before being roasted at a high 425"F temperature until perfectly crispy on the outside while pillowy soft on the inside. Quick and easy to make, gluten free and so delicious! 
Print Recipe

Ingredients

Instructions

  • Rinse the potatoes well then cut/ slice them into 3/4 inch pieces. If your potatoes are tiny then a cut through the center will suffice.
    3 lb small golden potatoes
  • Place the cut potatoes in a large pot of cold water and bring to a boil. Season generously with a heavy pinch of salt just like seasoning pasta water. (Don’t worry most of the salt will end up down the drain but this is the trick to deeply seasoning your potatoes). Cook the potatoes until tender but not mushy, a knife through the center should come out with little or no resistance.
    3 lb small golden potatoes, Sea salt + black pepper to taste
  • Drain potatoes in a colander and allow them to dry in their own steam.
    3 lb small golden potatoes
  • Preheat your oven to 425”F.
  • Transfer the potatoes to a large mixing bowl and drizzle with the olive oil. Sprinkle with the paprika, onion and garlic powders + the rosemary leaves. Using a spatula give them a gentle toss to coat all over in the spice mix. Give it a taste and if desired add salt, pepper and chili flakes. (If you seasoned your potatoes well during boiling you might not need any extra salt at all).
    3 lb small golden potatoes, 4 Tbsp olive oil, 2 Tbsp sweet smoked paprika, 2 tsp onion powder, 1.5 tsp garlic powder, 1 sprig rosemary, 1 pinch red pepper flakes, Sea salt + black pepper to taste
    seasoned small potatoes for roasting
  • Spread the potatoes in a large rimmed baking dish /tray ideally in a single layer. (If you happen to have a cast iron baking dish this is when you want to use it. You shouldn’t need to oil the dish if your potatoes are coated well all over).
    3 lb small golden potatoes
  • Roast the potatoes in the preheated oven for 20 to 35 minutes giving them a good shake or toss halfway. To make them extra crispy around the edges just give them a few extra minutes in the oven. Enjoy hot!

Air Fryer Method

  • Preheat your air fryer to 425"F. Spread the potatoes in the air fryer basket in a single layer and air fry for 25 -30 minutes giving it a good shake half way. (I used the Breville Smart Oven Air Fryer and the potatoes were perfect in 25 minutes.)

Notes

  • The Seasoning - A deep savory flavor profile is achieved by combining sweet smoked paprika, onion powder, garlic powder, salt and pepper. If you aren't a huge fan of smoked paprika just swap it for plain sweet paprika. 
  • How long to boil small potatoes before roasting? - Start the potatoes in cold water and give them 10 to 12 minutes from the moment the water reaches boiling point. A knife inserted in the center should come out easily with little or no resistance. 
  • What temperature should I roast the potatoes? - You want to go for high temperatures of at least 400"F but ideally 425"F for the ultimate crispness. 
  • Can I roast small potatoes whole? - In general yes you can as we have done with these very delicious garlic rosemary potatoes. However for this recipe it's important to at least slice them in half to expose the flesh and coat it well in the spice mix; this will ensure a nice savory crispy crust will form during roasting.
  • Cast Iron - If you happen to have a cast iron roasting dish then you most definitely want to use it here. Otherwise just use a large rimmed baking sheet and make sure your oven is really hot before adding the potatoes. Do not use any parchment paper or silicone mats as this will interfere with your potatoes getting crispy. 
  • Variation - Brussels sprouts, carrots, broccoli or cauliflower florets.
  • Garnishes - Italian parsley, fresh dill, onion chives, thinly sliced scallions.
  • Storage & Reheating - Refrigerate any leftovers in air tight containers for up to 5 days. These potatoes are best reheated in the toaster oven under the Broil setting for 3 to 5 minutes until they are warmed through. 
  • Air Fryer Method - This method works great in an air fryer with a large basket so you can spread the potatoes in a single layer. Otherwise you'll want to work in batches for the best crispy results. Air fry @425"F for 25 -30 minutes and make sure to give it a good shake half way. 

Nutrition

Calories: 403kcal | Carbohydrates: 63g | Protein: 8g | Fat: 15g | Saturated Fat: 2g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 10g | Sodium: 25mg | Potassium: 1536mg | Fiber: 9g | Sugar: 3g | Vitamin A: 1739IU | Vitamin C: 67mg | Calcium: 54mg | Iron: 4mg
Course: Side Dish
Cuisine: European
Keyword: roasted potatoes, small potatoes
Servings: 4 people
Calories: 403kcal
Author: Florentina

You’ll also love…

Rustic Potatoes
Rustic Potatoes
creamy vegan scalloped potatoes
Vegan Scalloped Potatoes
Roasted potatoes and green beans
Potatoes & Green Beans

Similar Posts

3 Comments

  1. liked all the combination. I didn’t boil my potatoes first. I combined all the ingredients, made wedges and baked them in the oven on parchment paper at 420° for 30 minutes. They were delicious 😋

Leave a Reply

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

Recipe Rating