Roasted Red New Potatoes with Sweet Paprika Butter and Parsley

Save Recipe
  • Level: Easy
  • Total: 30 min
  • Prep: 5 min
  • Cook: 25 min
  • Yield: 6 servings
Share This 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.

Roasted Turkey Tenderloin with New Potatoes and Tarragon Broth

Main Challenge: Roasted Tomato and Red Chili Soup

Roasted New Potatoes

Roasted New Potatoes

Roasted New Potatoes

Roasted Red Potatoes

Roasted New Potatoes with Garlic

Roasted New Potatoes and Onions