Aggie's Kitchen

Oven Roasted Red Potatoes with Smoked Paprika

Oven Roasted Red Potatoes with Smoked Paprika make a simple and healthy side dish to add to any meal. One of my family’s favorites! Seasoned well and baked in oven until crisp!

cubes of oven roasted red potatoes seasoned with smoked paprika in a large serving bowl

If I had to pick a favorite way to prepare potatoes, it would have to be oven roasting them. I love how they get perfectly crisp on the outside, but still soft on the inside when baked at high heat in the oven. I love seasoning them up real well too; potatoes can be like a blank canvas with endless possibilities with help from your spice cabinet.

This potato side dish is one of my favorite recipes to make – and one of my family’s favorite to eat, it’s one of my main go-to recipes. I can’t tell you how many times I have made them for my family. (Another family favorite are these Cheddar-Dill Roasted Red Potatoes – you’ll have to give them a try too).

Like this Side Dish Recipe? Pin It Here!

These baked red potatoes not only look pretty thanks to a generous dash of smoked paprika, but they taste great. Smoked paprika has become one of my favorite spices to play with, it always gives food such a warm and subtle smoky chili flavor but without totally overpowering it. I always include it in chili or taco meat. Have you tried it?

Recipes Using Smoked Paprika

Roasted Acorn Squash with Smoked Paprika

Greek Yogurt Egg Salad with Smoked Paprika

Grilled Flank Steak with Brown Sugar Rub

 

cubed uncooked red potatoes seasoned with smoked paprika on an aluminum foil lined baking sheet

How do you cook red potatoes

  1. Preheat your oven to 425 degrees.
  2. Cut your potatoes into 1-2″ pieces, leaving the skin on. Place in a bowl.
  3. In a small bowl, combine olive oil, smoked paprika, garlic powder and chives. Pour over potatoes and gently toss until completely covered.
  4. Spread potato cubes onto a cookie sheet and place in oven. Roast potatoes for about 30-35 minutes, gently tossing halfway through.
  5. Once done, generously sprinkle with coarse salt and pepper before serving.

 

red potato cubes roasted with smoked paprika in a serving bowl

What to serve with Baked Red Potatoes

I love to serve these easy oven baked red potatoes as a simple and healthy side dish to burgers, grilled or braised meats or as a hearty addition to a vegetable plate as a vegetarian meal. They are great mixed with eggs too!

Pair these simple potatoes with these Mini Cheddar-BBQ Turkey Meatloaf Muffins, this London Broil recipe or this Parmesan Lemon-Pepper Crusted Hellmann’s Chicken when you’re writing out your next meal plan.

Oven Roasted Red Potatoes with Smoked Paprika Recipe

Print

Roasted Red Potatoes with Smoked Paprika

  • Author: Aggies Kitchen
  • Prep Time: 5 minutes
  • Cook Time: 35 minutes
  • Total Time: 40 minutes
  • Yield: 4 -6 servings 1x
  • Category: Side Dish
  • Method: Oven
  • Cuisine: American

Roasted Red Potatoes with Smoked Paprika make a simple and healthy side dish to add to any meal. One of my family’s favorites!


Ingredients

  • 68 large red potatoes, skin on
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 3 tablespoons olive oil
  • 2 teaspoons chopped fresh chives (if using dried chives use 1 teaspoon)
  • big dash of kosher salt and fresh ground pepper

Instructions

  1. Preheat your oven to 425 degrees.
  2. Cut your potatoes into 1-2″ pieces, leaving the skin on. Place in a bowl.
  3. In a small bowl, combine olive oil, smoked paprika, garlic powder and chives. Pour over potatoes and gently toss until completely covered.
  4. Spread potato cubes onto a cookie sheet and place in oven. Roast potatoes for about 30-35 minutes, gently tossing halfway through.
  5. Once done, generously sprinkle with coarse salt and pepper before serving.

Roasted Red Potatoes with Smoked Paprika make a simple and healthy side dish to add to any meal.

Are you following me on Instagram, Twitter, Facebook and Pinterest? If you’d like to subscribe to Aggie’s Kitchen and have each post delivered straight to your e-mail box, then please add your email here. Happy cooking!

There are affiliate links in this post. I make small earnings through any purchases made through these links. Thank you for supporting Aggie’s Kitchen!

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

149 comments on “Oven Roasted Red Potatoes with Smoked Paprika”

  1. These look like they could become my new favorite comfort food. YUM!

  2. These sound awesome! Smoked paprika is a magical spice!

  3. I love the simplicity and deliciousness of roasted potatoes. They are always a winner and smoked paprika is a great addition!

  4. I love red potatoes!!! These look great, Aggie!!

  5. This is exactly how I love potatoes. I like the addition of smoked paprika.

  6. I love smoked paprika… could eat it on ice cream!! These look delish.

  7. I agree! That crunchy outside/soft inside combo is amazing! Especially when a little spice is involved

  8. These potatoes look so delicious! What a perfect side for so many dishes!

  9. These potatoes look amazing, Aggie. I want them for breakfast!

  10. how’d you know i have a big bag of red potatoes just waiting to be roasted? these look divine!

  11. Aggie! These are Czech potatoes! MY grandma always made them for us. Thank you for bringing back a sweet memory without even meaning to.

  12. Smoked Paprika is one of my favorite spices too! Can’t be with out it!

    • Never had this before, now I can’t wait to try it, always feels good to try foreign meals😋My family will surely be thrilled 💃






  13. I also love smoked paprika and I love roasting all kinds of veggies (potatoes, yams, carrots, cauliflower, rutabaga…) but I never thought to combine the two. I’m definitely going to try it!

  14. I love roasted potatoes and the smoked paprika is perfect!!

  15. I’m salivating over here. Love potatoes sooo much.

  16. These look awesome! I love roasted potatoes too. The smoked paprika is a nice addition.

  17. I love making them and smoked paprika has become my go to seasoning for many dishes. I don’t use fresh chives, but do use a variety of dry spices. Like oregano, or parsley, even cilantro. Aggie, love your post & so happy to see we have this dish in common! Try it with eggs (like over easy eggs) you’ll love it!

  18. I love everything roasted! And I adore smoked paprika so I bet these would be favorites!

  19. I adore roasted potatoes, but I’ve never thought to put smoked paprika on them, despite how much I love it. Although, come to think of it, I do have all the ingredients in my kitchen right now… ^_^

  20. Wow!
    What a yummy new recipe I learned from you. Hmmm can’t wait to to do this for tonight’s dinner, but will you please let me know if cherry potato is also good for this recipe?

    • Hello Johnny, I actually don’t know what a cherry potato is, but I’m pretty certain any potato would work in this recipe!

  21. Love, love, love roasted potatoes. These look so good. I just want to run into the kitchen and have at it.

  22. These look amazing! just like I like it. Simple yet so tasty 🙂
    I like simple food in general. Although I LOVE the kitchen, I’m a normal human being who also likes to just sit on the sofa and sip coffee 🙂 haha!
    Anyways! Love the photos too!
    I actually have something similar on my blog but with this awesome spice I found in Costco. I use it so much!! maybe you have something similar in the US? you should try 🙂
    Have a great weekend!
    http://www.mayaskitchen.info/2012/08/01/roasted-potatoes-and-sweet-potatoes-irresistable/

  23. I just found your blog and I really like what you’re doing here. So many interesting recipes to choose from, I’m definitely gonna peruse through it all weekend!
    Peace
    Mike

  24. Pingback: The Weekly Dish: 10/13/2012 | Pippis in the Kitchen Again

  25. Pingback: Roasted Red Potatoes with Smoked Paprika | TrineMarie

  26. Pingback: 50 Thanksgiving Side Dishes | Aggie's Kitchen

  27. Pingback: Lunatic Loves These Links | Cravings of a Lunatic

  28. Pingback: My Week in Pins – Christmas (Part II) « My Life This Year

  29. Pingback: Valentine's Day Recipe Roundup - Savory Simple

  30. We really enjoyed this side dish! I will definitely be making this again!

  31. Pingback: Roasted Red Potatoes with Smoked Paprika (super easy side dish!) Where Home Starts

  32. Pingback: Roasted Red Potatoes with Smoked Paprika (super easy side dish!) - Where Home Starts

  33. Pingback: Menu Plan Monday: week of January 28th |

  34. Pingback: Weekly Newsletter 06-25-13 | theveggiebin

  35. Pingback: Roasted Dill Potato Wedges | Aggie's Kitchen

  36. Dear Aggie,

    Please signe up for your weekly newsletter……

    Blessings, Favor & Grace,

    Elizabeth
    http://[email protected]

  37. Pingback: Mexican Turkey Meatloaf & Roasted Red Potatoes | A Social Worker's Personal Culinary Therapy...

  38. Pingback: Menu Plan Monday: week of January 28th | One Mama's Daily Drama

  39. Made this tonight and they were great! We love roasted potatoes and have them often but haven’t thought of this combo. I used 1 TBS smoked olive oil too, for some the olive oil. Smelled and tasted so good. Thanks!

  40. Pingback: Roasted Red Potatoes with Smoked Paprika | A Social Worker's Personal Culinary Therapy...

  41. Pingback: The Ultimate Thanksgiving Recipe Guide with 39 Amazing Recipes

  42. Thanks for linking to my rub Aggie. I really appreciate it. I’m such a huge smoked paprika fan. I can’t wait to try these.

  43. Yum, I love roasted potatoes and these are amazing with the paprika! 






  44. This recipe is so fresh and flavorful! It’s the perfect side dish for fall!






  45. These pictures are gorgeous!! And this recipe is one of my favorites on your site.






  46. Hey, Amazing your roasted red potatoes are amazing dishes first time I m ever seen this type of dish which is healthy and tasty too. I have readen some of the other recipes too, you have an amazing stuff with you. The way of your telling how to make dishes are simple and easy to understand.
    KEEP IT UP,
    THANKS






  47. this is really good, it looks delicious. Want to directly practice the recipe.






  48. Awesome!! Thanks for sharing such a wonderful piece of information. I would love to have recent updates on your blog. Thank you:: http://dreampharmacy.org/






  49. This looks so tasty!
    Have you considered replacing the olive oil with coconut oil? I’ve recently started experimenting with this with a variety of roast foods and it really does add to the flavor profile.

  50. I tried and loved it. A unique twist on a basic dinner side dish.

  51. Wow sound delicious … thanks for recipe






  52. wow !red potato’s with smoked that is my favorite food recipe






  53. I liked this red potatoe recipe and pinned it thanks a lot I’ll cook it tomorrow!

  54. This is supperb! My friend and I really enjoyed this dish. We usually have this when we just planned to hang out in my apartment for a movie night. It is such a snack that you will enjoy without feeling bad.

    accountants north west london






  55. This is a five star rated recipe…..nice write up!
    I would like everyone to check out some of our health talks and articles on food and nutrition https://www.newshubblog.com.ng






  56. That looks so delicious. Better than everyday french-fries.

  57. such a lovely recipe. I have recently cooked and tasted it will so nice to say that it is one of my best recipe ever.






  58. Awesome dish for a quick snack






  59. Easy peezy and delicious! Will make this again!

  60. These potatoes look amazing, Aggie. I want them for breakfast!






  61. Looks Awesome!!! 🙂 Thanks for sharing this information. i really love your recipe.

  62. I love food and I love potatoes this is one of my favorite recipe. Thanks for sharing your recipes with love.

  63. Very delicious recipe. Can’t wait to try it. Thanks for sharing.






  64. Wow Amazing! I’m going to prepare it. I Will share my dish soon. Thank you.






  65. Oooh these look lovely. Perfect for a winter side vegetable dish and perfect for a snack. Paprika has to be one of my favourite spices!

  66. this is very intersting thanks for this sharing this you are very good






  67. Wow, that red potatoes look very delicious, does that recipe work with normal potatoes?






  68. wonderful thats very amazing






  69. They look delicious and I can’t wait to try them in my kitchen. So simple yet looks so delicious. Will be trying it soon! 🙂






  70. Aggie’s Kitchen is literally the BEST weight loss community out there. I read it everyday and I’m also so grateful I found https://bit.ly/32ScDDn, it helped me not only lose weight but keep it off, hope it helps others






  71. This is heaven for my eyes! I loved this recipe, I will do it tomorrow. Thanks for sharing! 🙂

  72. Very nice recipe …..going to try it once at my home






  73. I have tried this out. It is really good.

  74. Its very easy and healthy way to cook the red potato, Thank you.






  75. I love reading food blogs and yours is actually good. You have shared multiple recipes here and roasted potato one is totally amazing. I will try it and will share my expression with you. Hope everyone around like it as well.






  76. I soak potatoes in water for 30 minutes, this makes them yummy

  77. I can say only woww. I normally cook for myself on my offdays. So, I will try this recepie on this weekend. I did not know so much recepies. Thanks for nice post. This can be nice snack for movie time on my weekend. 🙂






  78. I need this during the lockdown. This is easily one of the cheapest, most delicious, most nutritious dishes out there! Thanks for the recipe.






  79. This is exactly how I love potatoes, Aggie! I used to make this with parsley and garlic, so simple but delicious. 🙂 Recently, I came across some recipe about high protein and low carb pizza , I think that you should check that out and try to make it too. 🙂

  80. Wonderful Blog and Awesome Tips for Recipe Tips






  81. This recipe is so fresh and flavorful!






  82. I never tried using paprika in any dishes before. But it looks delicious on roasted potatoes!

  83. Wow great article , i read very enjoin this article , thank you






  84. Great recipe Mam. This is really very tasty and less time consuming means quick eat recipe… Thanks for sharing with us..






  85. This is EXACTLY what I’ve been looking for! Printing this and saving it for this weekend! YUM!






  86. This recipe is awesome I love potatoes.






  87. It looks delicious, or it looks like it’s delicious?






  88. I love roasted potatoes and good for smoked paprika!!






  89. Love this recipe!I don’t know how to cook but I was able to make your smoked paprika roasted red potatoes and it came out great .
    Thank you!

  90. Love potatoes, especially red potatoes! Trying this tonight






  91. They look delicious and I can’t wait to try them in my kitchen. So simple yet looks so delicious. Will be trying it soon!






  92. I loved the SMOKED PAPRIKA

  93. These baked red potatoes look pretty thanks to you. It is a usual dash of smoked paprika, but they really taste great. In love with your recipes.

  94. That looks so delicious. Better than everyday french-fries.






  95. Wow!
    What a great new recipe I learned from you.Thanks for your great information.






  96. Wow!
    What a great new recipe I learned from you.Thanks for your great information.






  97. Great Job Thank you






  98. I tried them with eggs.

    Was tasty 🙂






  99. This recipe looks absolutely delicious.. Thinking about making it tonight as a side to some marinated roast chicken.. I just love using paprika, I use it a lot when making different types of dinner dishes and I think this could be one of my new favorite recipes, definitely gonna try it out tonight! Thanks for this.






  100. This is a good recipe but I had to add Arp Rosemary to the potatoes.






  101. Wow, amazing recipe. Surely going to try this at home.






  102. Amazing recipe information. keep up it.






  103. I saw your post and made a lot of delicious food at home. I’ll make it today. Thank you so much for posting so many beautiful recipes for us.

  104. looks so yummy, can’t wait to try this.






  105. wow, looks so awesome, can’t wait to try this.






  106. Thank you for a mouth watering recipe






  107. I like roasted potatoes a lot. It looks so beautiful to see, it will be equally tasty. Recipe is very simple and healthy. The way to make it is very simple. Thank you very much for sharing the recipe.






  108. Pingback: Roasted Red Potatoes with Smoked Paprika – HelpAsist

  109. Just imagining its test … Will surely give it a try

  110. Wow
    Thanks so much for your comprehensive information
    I really had no knowledge of this

    I really like how everything is outlined in this article

    You are the best

  111. Thanks for this great post. Blogging is a very intricate world for beginners.
    https://hktdesigns.com/

  112. Thanks for sharing this useful article.
    Which tells me how to make roasted red potatoes.
    Keep sharing this type of easy recipes.

  113. Made this soup for my family. Only change I made is that I roasted the potato and garlic powder as well in the oven (lazy). They really enjoyed the roasted potato with olive oil roasted potato with olive oil and garlic bread. Thanks!!






  114. most effective blog. You are doing very well for all user. Keep it up Thanks.
    http://mywifiexthelps.com/

  115. Lovely, I make this once a week in general. Serve it with anything creamy, sauce, mayo, chives with yogurt….






  116. Recipe of the year.2020






  117. These are the best-roasted potatoes. I followed the recipe exactly and wouldn’t change a thing! Thank you very much for sharing!






  118. That’s really an awesome dish. Would love to try this in my kitchen.
    Loved the article.






  119. wow, Thank you so much for your great article about how to make roasted red potatoes. now we can cook roasted red potatoes ourselves at home.
    I want to give you five stars for your experience to share with us.






  120. I really enjoyed this OVEN ROASTED RED POTATOES WITH SMOKED PAPRIKA recipe. As a nutritionist I am always looking for tasty and healthy recipe to try and recommend to my clients.
    As potatoes are great source of fibers, antioxidants and vitamins and most importantly easy to cook and this recipe make it more delicious way to eat them. https://www.parambodyfitmind.com/






  121. I just made these and they were incredible. I seriously had no idea that smoked paprika had such a unique flavor and I can see why my husband asked me to get some.






  122. I love spicy potatoes!!! These look great, Thank you Aggie!!

  123. I love these easy oven baked red potatoes






  124. It really took approximately 35 minutes to cook it, like its been mentioned in the recipe and God !! it tastes really, really good. Nice recipe






  125. Oh My God! This looks so delicious! Have always loved my potatoes. But it tends to get a bit monotonous. This is definitely a Must Try! Will come back to share my experience 🙂

  126. It was super good and simple. I cut my potatoes pretty thin so they would get a little crispier!






  127. THANK YOU FOR OVEN ROASTED RED POTATOES WITH SMOKED PAPRIKA RECIPE. 🙂






  128. very nice and quick recipe . The potatoes were crunchy and very good in taste.Thank you for the receipe . Make these more quicker in best microwave oven you can check this out
    https://askayush.in/






  129. I can feel the smoky taste of the red potato’s. Thanks for sharing such a great article.






  130. I tried these, they were great. I have to say I was a skeptic. Messing with the original is always questionable. and being Irish I was reluctant to mess with my trusty spud, but these were great. Yum ! Thanks.






  131. The smoked paprika, olive oil, and garlic powder gave the red potatoes a taste of the Mediterranean. A great way to spice up standard breakfast potatoes or any chicken dish.






  132. I really enjoyed this OVEN ROASTED RED POTATOES WITH SMOKED PAPRIKA recipe






  133. This recipe is SO GOOD! It’s quick to assemble, easy & SO DELICIOUS. I routinely (aka always) pick bites out of the serving bowl before sitting down to eat them with my meal. Smoked paprika is where it’s at with this recipe. Thank you. Tree Service Colorado Springs






  134. This recipe looks amazing!! I love the addition of smoked Paprika. I’ll be trying it out right away!! Thanks






  135. Best Recipe. Thanks For Sharing






  136. I so much this recipe, and chilli paprika.
    Can i use this recipe on https://crnibombarder.com thanks






  137. Oven roasted potatoes are the best! I think smoked paprika is one of the most underrated ways you can jazz up a dish. Any other uses of smoked paprika you’d recommend?