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.