• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Family Food on the Table
  • Recipe Index
  • Main Dishes
  • Baby Food
  • Subscribe
  • About
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • Main Dishes
  • Baby Food
  • Subscribe
  • About
×
Home » Recipes » Side Dishes

Paprika Roasted Potatoes

By: Kathryn Doherty | Last Updated: Mar 5, 2025 | Published: Sep 23, 2015
This post may contain affiliate links. See my 
disclosure policy.

Jump to Recipe
Pin

Paprika roasted potatoes are an easy, flavorful side dish with a crispy crust and a soft, fluffy potato inside. Great for a simple dinner side dish!

Close up of a white bowl full of roasted paprika seasoned small gold potatoes.


 

If you follow me regularly, you know by now that I love ALL the potatoes.

I could eat potatoes as my starchy side 5 nights a week and be a happy lady.

Potato for president! Or maybe potatoe for vice president! (Anybody? Anybody?!)

Normally, I'm making my 10-minute microwave baked potatoes, cause they are so easy and they come out perfect every single time.

We also love smashed potatoes and mashed potatoes and twice baked potatoes.

Due to this undying love for all the taters, though, I do find myself looking for new ways to jazz them up.

Roasted potatoes with paprika served piled up in a white bowl

So a couple of months ago, I started buying the small creamer potatoes at the grocery store and roasting them with paprika.

And voila, paprika roasted potatoes.

The crispiness, the color, the taste... Hello, my new favorite way to eat potatoes!

If you want another fun flavor twist, be sure to try these Greek roasted potatoes. So much yum.

OK, let's get cooking.

Roasted potatoes on a baking sheet

Now, I’ve got some notes and tips coming up below on how to make paprika potatoes. Just tryin’ to be helpful.

If you want to jump on down to the recipe, simply scroll right on through the rest of the text. The recipe card is near the bottom of the page, above the comments section.

Recipe Notes and Tips:

  • Paprika: I usually use just regular paprika, but smoked paprika would be great here too.
  • Potatoes: I prefer the small creamer potatoes for this recipe, but you could certainly substitute another kind. Yukon potatoes would be great and even small red potatoes would work.
  • Be sure to cut your potatoes into similarly sized pieces, so they all cook through at the same time.
  • Spread the potatoes out in an even layer on the baking sheet, and not too crowded. This will help them roast and get those great crunchy edges.
  • Stir the potatoes after they've roasted for about 15 minutes, to help all the sides get browned and crusty.
Roasted baby potatoes with paprika seasoning served in a white bowl.

These are so very simple but man, they are so flavorful.

Creamy, soft and fluffy potatoes inside, coated with the roasted crunchy bits outside. Mmm!

Want to round out the meal?

Serving Ideas:

  • Pork chops or pork tenderloin (check out my Ranch seasoned pork chops, crunchy baked pork chops and my balsamic pork tenderloin with thyme)
  • Chicken breasts (like my cheesy Mexican stuffed chicken breasts or skillet chicken with creamed corn. I want to try this creamy garlic chicken soon too.)
  • Anything from the grill (chicken, fish, steak)
  • Meatloaf, pulled pork or chicken sandwiches or burgers

Then add your favorite veggie side: steamed broccoli, green beans or a nice big salad. Dinner is done!

I think these paprika potatoes are gonna be your new favorite side dish too!

Enjoy!

XO,

Kathryn

A bowl full of roasted potatoes seasoned with paprika.
PRINT PIN SaveSaved!
4.35 from 20 votes

Paprika Roasted Potatoes

Paprika roasted potatoes are an easy, flavorful side dish with a crispy crust and a soft, fluffy potato inside. Great for a simple dinner side dish!
Prep Time5 minutes mins
Cook Time20 minutes mins
Total Time25 minutes mins
Yield: 4 servings

Ingredients

  • 1 ½ pounds small potatoes (see notes)
  • 2 tablespoons extra-virgin olive oil
  • 1 ½ teaspoons paprika
  • ¾ teaspoon kosher salt
  • ½ teaspoon black pepper

Instructions

  • Preheat oven to 425 degrees F.
  • Cut the potatoes into evenly sized pieces about 1-inch wide and add to a baking sheet. (Line with parchment paper for easy clean up.)
  • Toss the potatoes with olive oil, paprika, salt and pepper to get everything well coated. Spread out evenly on the baking pan.
  • Roast at 425 for about 25 minutes or until tender on the inside and crispy on the outside, shaking and/or scraping the pan after 15 minutes to rotate the potatoes for even browning.
  • Serve hot!

Notes

Paprika: I usually use just regular paprika, but smoked paprika would be great here too.
Potatoes: I prefer the small creamer potatoes for this recipe, but you could certainly substitute another kind. Yukon potatoes would be great and even small red potatoes would work.

Nutrition

Serving: 1serving | Calories: 221kcal | Carbohydrates: 37g | Protein: 4g | Fat: 7g | Saturated Fat: 1g | Polyunsaturated Fat: 6g | Sodium: 414mg | Fiber: 4g | Sugar: 2g
Tried this recipe?Leave a comment below or follow me on Instagram @familyfoodonthetable and tag me in your photo!
Pin

More Side Dishes

  • Close up of a small spatula scooping up roasted parsnips from a sheet pan.
    Roasted Parsnips
  • Close up of Mediterranean farro salad with olives and feta cheese in a large glass bowl with colorful throw towels nearby.
    Mediterranean Farro Salad
  • Close up of a spoon scooping out a bit of creamed spinach casserole from a baking dish.
    Creamed Spinach Casserole
  • Close up of a stack of cornbread waffles served with a pat of butter on top.
    Cornbread Waffles

Reader Interactions

Comments

  1. Claire | Sprinkles and Sprouts

    September 23, 2015 at 10:55 am

    Potato lovers unite 🙂
    I love potatoes (along with all other carbs 😉 ) and these look amazing!
    I bet the paprika gives them a wonderful warmth and flavour.
    Can't wait to try this 🙂
    Pinning this x

    Reply
    • Kathryn

      September 23, 2015 at 4:30 pm

      Thanks Claire! I think we should start a support group for all the potato haters out there. We can convert them, I know we can. 😉

      Reply
  2. karrie @ Tasty Ever After

    September 23, 2015 at 9:41 pm

    All about these yummy potatoes!! My hubby makes breakfast for me every weekend and I always ask for spicy home fried potatoes. I'm going to give him this recipe so he can make them for me this weekend. Breakfast is going to be extra good 🙂

    Reply
    • Kathryn

      September 24, 2015 at 5:53 am

      I'm loving your weekend breakfast deal Karrie... gonna have to sign my husband up for that! Hope you guys like these paprika potatoes! Have a great one! XO

      Reply
  3. Sina @ Vegan Heaven

    September 27, 2015 at 2:44 pm

    I simply love potatoes! These look so delicious, Kathryn! Thanks for sharing the recipe! 🙂

    Reply
    • Kathryn

      September 27, 2015 at 3:42 pm

      Thanks for stopping by, Sina! Always glad to find a sister potato lover!

      Reply
  4. Amanda | The Chunky Chef

    October 01, 2015 at 8:24 pm

    Potato for President, Bacon for Vice President 😉 Hehe, I love potatoes too... any and all the ways I can get them. Your version here looks really delicious 🙂

    Reply
    • Kathryn

      October 01, 2015 at 9:07 pm

      YES Amanda - good team plan there! We love these potatoes - have had them weekly for the last month!

      Reply
  5. Alli @ Tornadough Alli

    October 07, 2015 at 11:20 am

    Yes please! My husband would absolutely love these. He's such a huge potato person that I love using new recipes for him all the time with them, gonna try this one out on him for sure!

    Reply
    • Kathryn

      October 07, 2015 at 9:07 pm

      Yay, a fellow potato lover! Hope he - and you - enjoy these!

      Reply
  6. Gretta - Mumma Be Organised

    October 22, 2015 at 7:39 am

    YUM! I love paprika and put it in and on just about every savoury (and some sweet dishes) that I make!

    Reply
    • Kathryn

      October 22, 2015 at 9:27 pm

      Paprika is the best, isn't it? Goes well with ALL.THE.FOODS! 🙂

      Reply
  7. Lauren @ Create Bake Make

    October 25, 2015 at 5:45 am

    These look AMAZING! I love potatoes too and can't wait to try these! Thanks so much for linking up with us this week x

    Reply
    • Kathryn

      October 25, 2015 at 3:24 pm

      Potatoes forever! Could eat them daily 🙂 Especially these paprika ones... Thanks for hosting Lauren! XO

      Reply
  8. Hastings

    April 29, 2024 at 6:30 pm

    I love this recipe! I've been using whatever small potatoes are on sale at the grocery store, and they are so delicious. The paprika brings so much flavor to this recipe. This recipe is now in my regular rotation for roasted veggies. Thanks for sharing!

    Reply
    • Kathryn Doherty

      April 30, 2024 at 11:57 am

      I'm so happy to hear you love these roasted potatoes! Thank you so much for sharing!

      Reply
4.35 from 20 votes (20 ratings without comment)

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Meet Kathryn

Hi there! I’m Kathryn Doherty, a cookbook author, mom of two, and devoted food and home cooking nut. I’ve got lots of easy recipes to help you get delicious food on the table for your family!

More about me →

Popular Recipes

  • A cream cheese chicken and mushroom mixture in a large pan with a wooden spoon resting in it.
    Easy Cream Cheese Chicken
  • Close up of honey garlic chicken served in a blue and white bowl with sliced green onions on top.
    Slow Cooker Honey Garlic Chicken
  • Close up of a whole roasted chicken on a large white serving platter with veggies and fresh parsley to the side.
    Easy Whole Roasted Chicken
  • Close up of a fork resting in a bowl of rice and curried ground turkey with peas.
    Curry Ground Turkey with Rice and Peas
  • Close up of a wooden spoon drizzling pan gravy over seared pork chops.
    Easy Skillet Pork Chops with Gravy
  • Close up of cooked cubes of chicken breasts in a honey garlic sauce with red pepper flakes.
    15-Minute Honey Garlic Chicken

Footer

↑back to top

About

  • Contact
  • Work With Me

Newsletter

  • Sign up for emails!

Legal

  • Privacy Policy
  • Copyright
  • Accessibility

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 Family Food on the Table

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.