Roasted Red New Potatoes with Sweet Paprika Butter and Parsley

  • Level: Easy
  • Total: 30 min
  • Prep: 5 min
  • Cook: 25 min
  • Yield: 6 servings
Save Recipe


3 pounds small red new potatoes

1 tablespoon extra-virgin olive oil

1/2 stick butter

2 teaspoons sweet paprika

1/4 cup parsley leaves, chopped

Salt and pepper


  1. Preheat oven to 450 degrees F.
  2. Sort potatoes. Potatoes that are 2 inches or less in diameter can be left whole. Halve remaining potatoes. Coat very lightly with a drizzle of extra virgin olive oil and roast potatoes 20 to 25 minutes, until just tender. Transfer potatoes from the oven to a bowl. Sprinkle in parsley and season the potatoes with salt and pepper. Toss the potatoes with butter and paprika to coat evenly. Adjust salt and pepper, to your taste, and serve.
Get the Recipe

Perfect Cranberry Sauce

This ruby-hued sauce is a breeze to make with either fresh or frozen fruit.

Garlic Roasted Potatoes

Roasted Baby Potatoes with Rosemary

Roasted Baby Potatoes with Herbs

Potatoes and Onions

Roasted New Potatoes

Roasted New Potatoes

Roasted New Potatoes

Roasted New Potatoes and Onions