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 with a batch of scrambled eggs. 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:
We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. As an Amazon Associate I earn from qualifying purchases.
Smoked Paprika Roasted Potatoes
Ingredients
- 2 pounds red potatoes
- 1 1/2 tablespoons extra virgin olive oil
- 1 1/4 teaspoons smoked paprika
- 1 clove fresh garlic, minced very fine
- 3/4 teaspoon salt
- 1/4 teaspoon black pepper
- Nonstick cooking oil spray (or a little more olive oil), for greasing the baking sheet
NOTES
Instructions
- 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.
Nutrition
tried this recipe?
Let us know in the comments!
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
Laura says
Used garlic powder instead of fresh but they turned out delicious!
Ashley says
How much do I preheat the oven for?
Ashley at ToriAvey.com says
450 degrees F
tips says
I tried and loved it. A unique twist on a basic dinner side dish.
Samantha says
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!
sara says
Is there a specific reason you are using red potatoes? Will this work with gold potatoes?
Tori Avey says
Gold potatoes will work great!
Siobhan says
Tried this and happy tummy ‘a all round!! Thanks for a fab recipe.
Shelley says
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.
Tori Avey says
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. 🙂
Dimitri says
Great recipe! Cooked this twice now and both times been a winner!
I served it with a warm spicy chicken salad, delicious!
Deirdre says
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).
Tori Avey says
Sounds delish!
Ellen Hutchinson says
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.
marcia dunsker says
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.
Michelle H says
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 top..it is delicious..
Chelsea says
yum! definitely making this – roasted potatoes are a fave but i’ve never done them with smoked paprika. thanks for the idea!
Linda says
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,
Tori Avey says
Hi Linda, I’ve never seen different heat levels for the smoked paprika, but for this recipe I would use sweet. Enjoy!
Rodney Castaldi says
Linda, I love hot but my wife is a bit more toward sweet. I took the 1 1/4 tsp and made it 1 tsp sweet and 1/4 tsp hot… PERFECT! We both enjoy it! Win-win!!!
RedDwarf says
There’s one more variation of the smoked paprika, or pimenton. It’s called agridulce. Bittersweet. I personally can’t tell any real difference if I use that or the normal sweet. But it is out there. One of the most important things I’ve learned about pimenton in general is that you need to be careful with the dosage. The smoked flavour can become really overpowering.
Lori Lynn says
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!
LL
Tori Avey says
Or maybe spinach with mushrooms to give it some texture?? Hmm. I’ll keep thinking…
Michelle H says
Fresh tarragon or basil soft Goats cheese and ground pistachio nuts stuffed in rolled chicken is lovely…
Lori Lynn says
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
Tori Avey says
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. 🙂
Susan Adams says
Ummmmm!!!
Dr. Mike says
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.
Tori Avey says
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.
Prissnboot says
Hello! 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…
Tori Avey says
Lots! Here is a link to my Passover category with matzo recipes galore: https://toriavey.com/floater-matzo-balls/
Irina says
Thanks for the recipe. How many calories in this recipe? 🙂
Tori Avey says
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.