Love and Olive Oil

Smoked Paprika Fingerling Potatoes

Smoked Paprika Fingerling Potatoes

New Year’s Eve Eve gave us this delicious and balanced meal, the highlight of which might be Taylor’s smoked paprika fingerling potatoes. We paired them with a pre-marinated pork tenderloin from Trader Joe’s, and some roasted asparagus. Though we found this asparagus overly stringy, which I think was a result of the asparagus rather than us. Oh well.

If you’re serving these potatoes with some form of meat like we did, sear your meat, and then saute the potatoes in the same pan with all the delicious drippings. The leftover pork flavored oil did a lovely job of browning these for us, something we sometimes have a hard time achieving.

Smoked Paprika Fingerling Potatoes

Makes 2 side servings.

Did you make this recipe?


12 fingerling potatoes
1/4 cup olive oil
salt and pepper, to taste
1 teaspoon smoked paprika


Place the potatoes in a saucepan and cover with water. Set over high heat and bring to a boil. Cook the potatoes until tender, about 7 to 8 minutes. Remove from the heat and cool under running cold water. Once cool enough to handle, place the potatoes on a cutting board and slice in half lengthwise. Season the potatoes with salt and pepper, to taste. Heat a 12-inch saute pan with the olive oil over medium high heat. Place the potatoes, cut side down, in the pan and cook the potatoes until browned and crispy, about 3 minutes. Turn over and cook for another 3 minutes. Transfer potatoes to a bowl and toss with salt, pepper, and paprika until coated.

All images and text © / Love & Olive Oil

Did you make this recipe?

Let us know what you think!
Leave a Comment below or share a photo and tag me on Instagram with the hashtag #loveandoliveoil.

There may be affiliate links in this post. 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 and affiliated sites.

Leave a Reply

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


  1. I prepared these fingerlings last night to go with a Lamb Roast ( marinated in Rosemary and Garlic for 24 hours). Served with a big California Zin, the potatoes were really excellent. I prepared them EXACTLY as you suggested, which is much simpler than other recipies. I used a upmarket smoked Spanish paprika.

    I award myself 3 Michelin Stars.

  2. I love the idea of these beautifully simple potatoes, especially when they’re cooked in the meat juices still in the pan. Lovely!

  3. We had the best roasted potatoes on New Year’s too. I’ll need to get the recipe from my friend who brought them to our pot luck! Yours look great too!

  4. You put the words paprika and potatoes in the same sentence and I melted.

  5. It was quite good, cheap, and easy! This was the first time I’ve tried one of their pre-marinated things. I know they have a lot of already cooked things too, not sure about how those are. Also heard from my mom who had one of their pre-marinated filet mignons that it was one of the best pieces of meat she’s had in her life. :)

    Our TJ’s just opened in November and we are definitely making the best of it!

  6. How was the TJ tenderloin? I’m curious about their prepped meats but haven’t purchased them before. I love their chicken sausages; I’m addicted to the chicken apples ones…

  7. Those potatoes would be a hit with me! I love how you cooked them in the drippings from the meat… that had to add so much wonderful flavor!

Did you make this recipe? Leave a Review »