Aggie's Kitchen

Roasted Red Potatoes with Smoked Paprika

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

Click here to Pin this recipe!

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

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

These Roasted Red Potatoes with Smoked Paprika are one of my favorite recipes to make – and one of my family’s favorite to eat! 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).

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

These roasted 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?

Enjoy these Roasted Red Potatoes with Smoked Paprika as a simple and healthy side dish to burgers, grilled or braised meats or as a hearty addition to a vegetable plate. They are great mixed with eggs too!

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

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

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
  • 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

  • 6-8 large red potatoes, skin on
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 3 tablespoons olive oil
  • 2 teaspoons chopped fresh chives
  • 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. Spread onto a cookie sheet and place in oven. Roast potatoes for about 30-35 minutes, gently tossing halfway through. Once done, generously sprinkle with coarse salt and pepper before serving.

Keywords: red potatoes, roasted, smoked paprika

Have smoked paprika in your spice cabinet? Use it in these recipes:

Roasted Acorn Squash with Smoked Paprika 

One Pot Paprika Chicken Thighs

Crockpot Red Lentil, Chickpea and Tomato Soup with Smoked Paprika

Smoked Paprika Rub

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

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.

47 comments on “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.