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 

One Pot Paprika Chicken Thighs

Crockpot Red Lentil, Chickpea and Tomato Soup with Smoked Paprika

Smoked Paprika 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.

Keywords: red potatoes, roasted, smoked paprika

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 *

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

54 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!

  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://www.lizgraham@juno.com

  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.