Smoked Paprika Roasted Potatoes

Recently my stepdaughter has developed a fondness for roasted potatoes. She is a super picky eater, so whenever she begins to like something new, I celebrate. The roasted potato concept is super simple– cut small potatoes into wedges, toss them with olive oil and spices, and roast them on a baking sheet. In the past I’ve used rosemary, oregano and other herbs to give the potatoes flavor. Last week I tried using smoked paprika and fresh garlic with awesome results. The potatoes turned out sweet, salty, and smoky. Totally delish. It’s a quick and easy recipe, perfect for a weeknight side dish or Sunday brunch. It’s also vegan and gluten free. Score!

If you can’t find smoked paprika, this recipe will also work well with regular paprika (not cayenne, which is really spicy– though you can add a dash of cayenne to the mix for a bit of a kick). I like using a Ziploc to toss the potatoes, it makes for even dispersion of the spices and easy cleanup. Enjoy!

Recommended Products:

Baking Sheet

Affiliate links help to support my website and the free recipe content I provide. A percentage of any purchase you make via these links will go towards buying ingredients, photography supplies and server space, as well as all the other expenses involved in running a large cooking website. Thank you very much for browsing!

Smoked Paprika Roasted Potatoes


  • 2 lbs. red potatoes
  • 1 1/2 tbsp extra virgin olive oil
  • 1 1/4 tsp smoked paprika
  • 1 clove fresh garlic, minced very fine
  • 3/4 tsp salt
  • 1/4 tsp black pepper
  • Nonstick cooking oil spray (or a little more olive oil), for greasing the baking sheet

You will also need

  • baking sheet, gallon-sized plastic zipper bag
Prep Time: 10 Minutes
Cook Time: 25 Minutes
Total Time: 35 Minutes
Servings: 6
Kosher Key: Pareve
  • Preheat oven to 450 degrees F. Scrub the potatoes clean, do not peel. Slice into 1- to 1 1/2-inch wedges.
  • Place the wedges into a gallon-sized plastic zipper bag with olive oil. Close the bag and toss the potatoes well. Work the potato wedges with your fingers for a minute or two so that all the potato pieces are lightly coated with oil.
  • Open the bag and sprinkle in the spices and garlic. Close the bag again. Shake the bag and massage the potato wedges again for a minute or two so that all the pieces are evenly coated with seasoning.
  • Spray a baking sheet with nonstick cooking oil spray, or lightly brush with more olive oil. Spread the potatoes out in an even layer onto the sheet, making sure that the flat surfaces touch the sheet. This will help the potatoes get crisp.
  • Place the baking sheet into the oven and let the potatoes roast for about 25 minutes, stirring once halfway through cooking, till the wedges are cooked through. They should be crisp on the outside, fluffy and soft inside. Season with additional salt to taste, if desired. Serve hot.
  • Note: these potatoes are kosher for Passover. If you look for a KFP hechsher on your Passover ingredients, you may want to substitute regular paprika for the smoked. I'm not sure if there is a Passover-certified smoked paprika on the market yet, but a certified regular (sweet) paprika should not be hard to find.

More Great Recipes

Simply Recipes – Spanish Roasted Potatoes with Tomato Sauce

Recipe Girl – Lemon-Chive Roasted Vegetables

Cookin’ Canuck – Sweet Potato and Endive Hash with Sriracha Buttermilk Sauce

Our Best Bites – Spicy Roasted Chickpeas

Comments (27)Post a Comment

    1. Hi Kristen, I don’t offer calorie breakdowns on my recipes. The nutrition calculators available online are not always reliable, and nutrition stats of various ingredients can vary from brand to brand (sodium content, calories, etc.). There are calorie calculators online you can use where you can plug in the specific brands you use. Just Google “calorie calculator” and you should get many results.

  1. Hello, another shiksa donestic diva here. I just may make this the next time I do an oneg. Btw, do u have any good matza recipes? I will search the blog…

  2. Tori, This sounds like an excellent recipe. I will have to try it soon, though reducing salt as I am not supposed to use very much.
    With regard to the question about calories: calorie counts for freh fruits and vegetables are the same for the same sizes, and for things such as olive oil they are the same across brand names.

    1. Hi Dr. Mike– that’s true, but if I included a calorie count I would do it across the board on all recipes. If I only do it on a few, then readers will come to expect it on every recipe, and right now the existing calorie counting technology is too unreliable to support it. I do have it in mind for the future as a possible feature to add on at some point.

  3. Simple but sure adds a nice smoky twist to potatoes.
    Say Tori, I am changing our chicken dish for Passover this year. I want to make chicken paillards, rolled, stuffed, and baked in the oven. I am looking for a stuffing, got any ideas? We cook for 32 people so it can’t be too complicated. Also serving our tomato brisket.
    Thanks, LL

    1. Great question Lori. I did a stuffing for a roast chicken at Passover several years ago, I kind of threw it together so I’m telling you this from memory… hope I’m not leaving anything out, and I don’t have exact amounts! I sauteed a mirepoix (shallots instead of onions) in a combo of schmaltz and olive oil till caramelized, then added a little chicken broth and scraped up the brown bits. I cooked till everything was softened, then I stirred in some matzo meal and seasonings… poultry seasonings, salt and pepper, and maybe a little paprika, if I’m remembering correctly. Added broth till it was moistened to my liking, then used it as a stuffing. I’m thinking you could also chop in a little peeled apple for a touch of sweetness, or some chopped chicken or turkey sausage. If using sausage, you can cook that first, then use the drippings to saute the mirepoix. The schmaltz really gives the veggies a great flavor, so if you’re feeling like celebrating, use all schmaltz instead of half schmaltz, half oil. Let me know what you end up doing! Whatever you make, I know your guests are VERY lucky to be invited to your Seder. :)

  4. I really like your idea. I kept thinking of spinach or chard, but didn’t seem that exciting without some sort of cheese. Gonna practice with your idea, I’ll let you know how it goes. Thanks!

    1. Fresh tarragon or basil soft Goats cheese and ground pistachio nuts stuffed in rolled chicken is lovely…

  5. Excellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 stars
    I’m new to the blog and am enjoying it! The recipes are great!!

    I have purchased different types of smoked paprika–sweet, hot and medium hot, and find that most times recipes don’t specify which type to use. Which one did you use in this recipe? Do you use any of the other types? If so, what do you use them for?

    Many thanks,

  6. Excellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 stars
    Hi Tori,

    I have a version of this which includes frying the potatoes first in all the same spices (add cayenne) then put into a deep baking dish and add in a can of chopped tomatoes. Cover and cook for 45 mins, uncover and cook for further 10 minutes until the potatoes go golden and crispy on is delicious..

  7. Excellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 stars
    this is a great, tasty potato recipe. my take is”use very small poatoes, cut a thin slice from bottoms. now they sit up straight. using a melon baller, create holes that you may fill with sour cream. top with smoked salmon and/caviar.

  8. I made these potatoes and added your vegetable recipe to it. I used butternut squash and sweet potatoes along with Idaho potatoes for a side dish. Wow. My husband says it’s a keeper. Thanks.

  9. I love smoked paprika and baby gold potatoes and only using one roasting dish, so of course I make them as a roasted combo dish. I do add onions (lightly browned via roasting in the oven before tossing with some added raw minced garlic on top of the potatoes (after tossing some salt, pepper and a sprinkling of Herbes de Provence over the potatoes first).

  10. Excellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 stars
    Great recipe! Cooked this twice now and both times been a winner!

    I served it with a warm spicy chicken salad, delicious!

  11. Is there any way this can be cooked ahead of time, then warmed and served? I’m leading the Seder and I can’t worry about cooking (other than warming) during the Seder.

    1. Hi Shelley, generally speaking I feel like roasted vegetables taste best fresh out of the oven. That said, if you need to make them ahead I suggest making them an hour or two before the Seder, then leave them at room temp and reheat in a 400 degree oven till warm and crisp before serving. Refrigerating them will make them more mushy and the texture won’t be as nice… but don’t leave them at room temp for too long or you risk food borne illness. 1-2 hours should be ok. When reheating, toss them with a touch more olive oil and cover them with foil (so they don’t get overly brown), roast for 7-12 minutes till warmed through, then remove the foil for the last few minutes to crisp them up. At least, that’s how I would do it. :)

  12. Excellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 stars
    I made this recipe last night using Yukon Gold Potatoes and they came out great. So simple, but so good. Even the picky teenager enjoyed them. Thanks!

Leave a Comment

Please rate recipe if you had a chance to try it: 5 4 3 2 1

Please read through the entire post and comments section before asking a question, as it may have already been answered. First time commenting? Read the comment policy.