1. Hold the potatoes in your hands or a strainer under running water, making sure that the water submerges all the pieces during the process. Then, chop the potatoes into pieces, each about ¼-inch.
2. Begin to heat the oven and make sure to allow the oven to reach an ideal temperature of 400 °F before you put in your red potatoes. Place a baking sheet on the counter, greased with non-stick cooking spray.
3. Add four tablespoons of olive oil, six minced garlic cloves, 1.5 teaspoons of salt, and one teaspoon of ground black pepper to the diced potatoes in a large mixing bowl after transferring them from the cutting board. Then, one teaspoon of dried thyme, ½ teaspoon of oregano, ½ teaspoon of dried basil, and ⅓ cup of grated Parmesan cheese should be added. Mix the potatoes thoroughly with the ingredients and cover the mixing bowl.
4. Arrange the potatoes on the baking sheet in a uniform layer. After doing this, set the baking sheet in the oven and set the alarm for 15 or 20 minutes.
5. Remove the potatoes from the oven exactly long enough to give them a toss with a spatula as soon as the timer goes off. After the toss, set the timer again and return the potatoes into the oven to keep cooking.
6. When the timer beeps again, remove the potatoes from the oven and turn them to ensure equal cooking. Afterward, return them into the oven. Inspect them every few minutes after they’ve been baking for 45 minutes. You’ll know it’s time to take your potatoes out of the oven when they’ve achieved a golden brown color.
7. Return the potatoes to the mixing bowl after they’ve been removed from the oven. 2 tablespoons of unsalted butter and two teaspoons of fresh parsley should be added at this point, tossing the ingredients once more before serving.

This recipe is quick and easy to achieve and has a total cooking duration of 55 minutes. This duration includes a 10-minute prep time and a 45-minute active cook time. The results are so delicious that you’ll be wanting more not long afterward.

If you would like to see more ideas for cooking red potatoes in the oven, we recommend watching this video recipe.