15+ Red Potato Recipes to Savor Every Bite

Red potatoes are a versatile and delicious ingredient that can enhance many meals. From roasted dishes to creamy sides, these potatoes can be prepared in various ways that please everyone’s palate. Explore these red potato recipes to find easy and tasty options for your next meal.

Red potatoes can fit the bill whether you are looking for a simple side dish or a hearty main course. You will discover how these flavorful potatoes can be cooked with different herbs and spices to create satisfying meals that your family and friends will love.

1) Garlic Parmesan Roasted Red Potatoes

Garlic Parmesan roasted red potatoes are a tasty side dish you can easily make. The potatoes are tossed in garlic, olive oil, and Parmesan cheese for a flavorful touch. They bake until crispy on the outside and tender on the inside.

Start by preheating your oven to 425°F (220°C). Wash the red potatoes and cut them into bite-sized pieces.

In a bowl, mix them with minced garlic, olive oil, grated Parmesan cheese, salt, and pepper.

Spread the seasoned potatoes on a baking sheet in a single layer. Bake for about 30-35 minutes or until they are golden brown and crispy. Toss them halfway through for even cooking. Enjoy these delicious potatoes with any meal!

Ingredients:

• 1.5 lbs red potatoes
• 3 cloves garlic, minced
• 3 tablespoons olive oil
• 1/2 cup grated Parmesan cheese
• Salt and pepper to taste

Cooking Instructions:

1. Preheat the oven to 425°F (220°C).
2. Wash and cut the red potatoes.
3. In a bowl, combine potatoes, garlic, olive oil, Parmesan, salt, and pepper.
4. Spread on a baking sheet.
5. Bake for 30-35 minutes, tossing halfway through.

2) Crispy Smashed Red Potatoes

Crispy smashed red potatoes are a delicious treat. They have a creamy center and crispy edges that you’ll love. These potatoes are easy to make and perfect as a side dish or snack.

To prepare, you start by boiling the potatoes until tender. Once cooked, gently smash each potato on a baking sheet.

Drizzle with olive oil and season with salt and pepper. Bake them at 425°F (220°C) until golden and crispy, about 20-25 minutes.

Serve them hot, and consider adding toppings like cheese or herbs for extra flavor.

Ingredients

• 2 pounds red potatoes
• 3 tablespoons olive oil
• Salt, to taste
• Pepper, to taste

Cooking Instructions

1. Preheat your oven to 425°F (220°C).
2. Boil the potatoes in salted water until tender.
3. Drain and let cool slightly.
4. Place potatoes on a baking sheet and gently smash each one.
5. Drizzle olive oil over the smashed potatoes.
6. Season with salt and pepper.
7. Bake for 20-25 minutes until crispy.

3) Air Fryer Red Potatoes

Air fryer red potatoes are a delicious and easy side dish. They come out crispy on the outside and soft on the inside, making them a favorite.

To make them, start by preheating your air fryer to 400°F (200°C). While it heats up, wash and cut your red potatoes into small pieces.

Toss them in a bowl with some olive oil, garlic powder, and your choice of seasonings.

Place the potatoes in the air fryer basket. Cook them for about 18-22 minutes. Shake the basket or stir the potatoes halfway through for even cooking.

These potatoes make a great side for any meal.

Ingredients

• Red potatoes
• Olive oil
• Garlic powder
• Seasonings (like rosemary, salt, and pepper)

Cooking Instructions

1. Preheat the air fryer to 400°F (200°C).
2. Wash and cut red potatoes into small pieces.
3. Toss potatoes with olive oil and seasonings.
4. Place in the air fryer basket.
5. Cook for 18-22 minutes, shaking halfway.

4) Herb and Parmesan Crusted Red Potatoes

Herb and Parmesan crusted red potatoes are a delicious side dish that brings flavor to any meal. You can enjoy the crispy outside and soft interior while savoring the blend of herbs and cheese.

To make these potatoes, start by preheating your oven to 400°F (200°C). Wash and cut the red potatoes into quarters.

Toss them with olive oil, garlic, and your favorite herbs. Next, add grated Parmesan cheese for a flavorful crust.

Spread the potatoes on a baking sheet and bake for about 25 to 30 minutes, or until they are golden brown and crispy. These potatoes pair well with almost any main course.

Ingredients

• 2 ½ lbs red potatoes
• 3 Tbsp olive oil
• ½ cup grated Parmesan cheese
• 1 Tbsp chopped fresh herbs (like rosemary or thyme)
• 1 tsp garlic powder
• Salt and pepper to taste

Cooking Instructions

1. Preheat your oven to 400°F (200°C).
2. Wash and quarter the red potatoes.
3. In a bowl, toss potatoes with olive oil, garlic powder, herbs, salt, and pepper.
4. Add grated Parmesan cheese and mix well.
5. Spread potatoes on a baking sheet.
6. Bake for 25 to 30 minutes, until golden brown and crispy.

5) Red Potatoes with Onion Soup Mix

Red potatoes with onion soup mix are a simple and tasty side dish. The onion flavor adds a delicious twist that pairs well with many meals.

To make this dish, you’ll start by cutting your red potatoes into slices. Toss them in olive oil and sprinkle on onion soup mix for flavor.

Roast them in the oven at 400°F (200°C) until they are golden and crispy, which usually takes around 30-40 minutes.

This recipe is easy enough for any skill level and is sure to please your family or guests.

Ingredients

• 2 lbs red potatoes, sliced
• 1/4 cup olive oil
• 1 packet onion soup mix

Cooking Instructions

1. Preheat the oven to 400°F (200°C).
2. Slice the red potatoes into 1/2-inch pieces.
3. Toss potatoes with olive oil and onion soup mix in a large bowl.
4. Spread potatoes on a baking sheet.
5. Roast for 30-40 minutes, until golden and crispy.

6) Garlicky Lemon Red Potatoes

Garlicky lemon red potatoes make a tasty side dish for any meal. The bright lemon flavor mixed with garlic brings out the best in red potatoes. They are simple to prepare and always a hit at dinner.

Start by washing and cutting the red potatoes into even pieces. Combine fresh lemon juice and olive oil in a bowl. Add minced garlic, salt, and pepper to the mix.

Toss the potatoes with this mixture until well coated. Spread the potatoes on a baking sheet and roast them at 400°F (204°C) for about 25-30 minutes.

They should be golden and tender when done. Enjoy them warm as a delicious side!

Ingredients

• 1.5 lbs red potatoes
• 3 tbsp olive oil
• Juice of 1 lemon
• 4 garlic cloves, minced
• Salt and pepper to taste

Cooking Instructions

1. Preheat the oven to 400°F (204°C).
2. Wash and cut the red potatoes.
3. In a bowl, mix lemon juice, olive oil, garlic, salt, and pepper.
4. Toss the potatoes in the mixture.
5. Spread on a baking sheet.
6. Roast for 25-30 minutes until golden and tender.

7) Roasted Red Potatoes with Fresh Herbs

Roasted red potatoes with fresh herbs make a tasty side dish. They are simple to prepare and full of flavor. You can enjoy them with just about any meal.

Start by washing and cutting the red potatoes into halves or quarters. Toss them in olive oil, salt, and your favorite fresh herbs like rosemary or thyme.

Spread the potatoes on a baking sheet for even cooking. Bake them in a preheated oven at 425°F (220°C) for about 25-30 minutes, or until they are golden brown and crispy.

These potatoes pair well with chicken, fish, or a hearty salad. They may even become your go-to side!

Ingredients

• 1.5 pounds red potatoes
• 3 tablespoons olive oil
• 1 teaspoon salt
• 1 teaspoon black pepper
• 2 tablespoons fresh herbs (rosemary, thyme, or parsley)

Cooking Instructions

1. Preheat your oven to 425°F (220°C).
2. Wash and cut the red potatoes.
3. In a bowl, toss potatoes with olive oil, salt, pepper, and herbs.
4. Spread potatoes on a baking sheet.
5. Bake for 25-30 minutes, turning halfway through.

8) Simple Salt and Pepper Red Potatoes

This recipe for Simple Salt and Pepper Red Potatoes is easy and delicious. You need just a few ingredients to create a tasty side dish that pairs well with any meal.

Start by washing the red potatoes thoroughly. Cut them into bite-sized pieces to ensure even cooking.

Toss the potatoes in a bowl with olive oil, salt, and pepper for flavor. Preheat your oven to 425°F (220°C).

Spread the seasoned potatoes on a baking sheet in a single layer. Roast them in the oven for about 25-30 minutes, or until they’re golden and tender.

Stir them halfway through to ensure they roast evenly. Enjoy these simple yet flavorful potatoes that everyone will love!

Ingredients

• 6 red potatoes
• 3 tablespoons olive oil
• 1 teaspoon salt
• 1 teaspoon pepper

Cooking Instructions

1. Wash and cut the red potatoes into bite-sized pieces.
2. Toss potatoes in a bowl with olive oil, salt, and pepper.
3. Preheat oven to 425°F (220°C).
4. Spread potatoes on a baking sheet in a single layer.
5. Roast for 25-30 minutes, stirring halfway through.

9) Baked Red Potatoes with Olive Oil Drizzle

Baked red potatoes with an olive oil drizzle are a simple yet delicious dish. These potatoes are perfect as a side for any meal. They come out crispy on the outside and tender on the inside.

Start by preheating your oven to 425°F (220°C). Wash the red potatoes and cut them into bite-sized pieces.

Toss the potatoes in a bowl with olive oil, salt, and pepper. Spread them on a baking sheet in a single layer.

Bake for about 25-30 minutes, turning them halfway through for even crispiness.

Enjoy the wonderful aroma filling your kitchen as they bake!

Ingredients

• 1.5 pounds red potatoes
• 3 tablespoons olive oil
• Salt to taste
• Pepper to taste

Cooking Instructions

1. Preheat oven to 425°F (220°C).
2. Wash and cut red potatoes into bite-sized pieces.
3. Toss with olive oil, salt, and pepper in a bowl.
4. Spread potatoes on a baking sheet.
5. Bake for 25-30 minutes, turning halfway through.

10) Oven Roasted Red Potatoes with Rosemary

Oven roasted red potatoes with rosemary are a simple and delicious side dish. They are perfect to serve with any meal and are easy to prepare.

To start, get fresh red potatoes. These potatoes have a nice texture and flavor. Adding rosemary gives them a lovely aromatic taste.

Just toss the potatoes in olive oil, salt, pepper, and chopped rosemary. This enhances their natural flavor.

Bake them in a preheated oven at 400°F (200°C) for about 20 to 30 minutes until they are golden and tender.

These roasted potatoes will be crispy on the outside and fluffy on the inside.

Ingredients

• 1.5 pounds of red potatoes
• 3 tablespoons olive oil
• 1 teaspoon salt
• 1/2 teaspoon black pepper
• 2 tablespoons fresh rosemary, chopped

Cooking Instructions

1. Preheat your oven to 400°F (200°C).
2. Wash and cut the red potatoes into halves or quarters.
3. In a bowl, toss the potatoes with olive oil, salt, pepper, and rosemary.
4. Spread the potatoes on a baking sheet.
5. Roast for 20 to 30 minutes, or until golden brown and tender.

11) Cheesy Red Potato Skins

Cheesy red potato skins make a delicious snack or appetizer. They are easy to prepare and perfect for gatherings. You can customize them with your favorite toppings.

Start by baking your red potatoes until they are tender. Once cooled, cut them in half and scoop out some of the insides. This creates space for your cheesy filling.

Mix the potato flesh with shredded cheese, bacon bits, and a bit of sour cream. Fill the skins with this mixture, then bake until they are crispy and the cheese is bubbly.

These cheesy potato skins are sure to please everyone!

Ingredients

• 4-6 small red potatoes
• 1 cup shredded cheddar cheese
• 4 strips of bacon, cooked and crumbled
• 1/2 cup sour cream
• Salt and pepper to taste

Cooking Instructions

1. Preheat the oven to 400°F (200°C).
2. Bake the red potatoes for about 45 minutes until soft.
3. Let them cool, then cut in half and scoop out some flesh.
4. Mix the scooped potato with cheese, bacon, sour cream, salt, and pepper.
5. Fill the potato skins with the mixture.
6. Bake for another 15-20 minutes, until cheese is melted and bubbly.

12) Red Potatoes with Dill and Butter

This dish is simple and delicious. You will enjoy the rich flavor of red potatoes paired with fresh dill and creamy butter. It’s a great side for any meal.

Start by washing 8 medium red potatoes. Cut them into pieces and place them in a pot. Add enough water to cover the potatoes.

Next, bring the water to a boil over medium heat. Cook for about 15-20 minutes, or until the potatoes are tender. Drain the water and return the potatoes to the pot.

Add 3 tablespoons of melted butter and sprinkle 1 tablespoon of chopped fresh dill over the top. Toss everything gently to coat the potatoes evenly. Season with salt and pepper to taste.

Your red potatoes with dill and butter are ready to serve!

Ingredients:

• 8 medium red potatoes
• 3 tablespoons butter, melted
• 1 tablespoon chopped fresh dill
• Salt and pepper to taste

Cooking Instructions:

1. Wash and cube the red potatoes.
2. Boil potatoes in water for 15-20 minutes until tender.
3. Drain water and return potatoes to pot.
4. Add melted butter and fresh dill.
5. Toss gently and season with salt and pepper.

13) Parmesan and Herb Baked Red Potatoes

Parmesan and herb baked red potatoes make a tasty side dish. They are simple to prepare and perfect for any meal. The combination of herbs and cheese gives them a wonderful flavor.

Start by preheating your oven to 400°F (200°C). Cut the red potatoes into quarters and toss them in olive oil, salt, and pepper. Add fresh or dried herbs like rosemary or thyme for extra flavor.

Sprinkle grated Parmesan cheese on top and place the potatoes on a baking sheet. Bake for about 30-35 minutes, or until they are golden and crispy on the outside. Enjoy these delightful potatoes hot from the oven!

Ingredients

• 2 pounds red potatoes
• 3 tablespoons olive oil
• 1 cup grated Parmesan cheese
• 1 tablespoon chopped fresh rosemary (or 1 teaspoon dried)
• Salt and pepper to taste

Cooking Instructions

1. Preheat the oven to 400°F (200°C).
2. Cut the red potatoes into quarters.
3. In a bowl, mix potatoes with olive oil, salt, and pepper.
4. Add your choice of herbs and mix well.
5. Sprinkle Parmesan cheese over the potatoes.
6. Arrange potatoes on a baking sheet.
7. Bake for 30-35 minutes until golden brown and crispy.

14) Spicy Cajun Red Potato Wedges

These Spicy Cajun Red Potato Wedges are a delicious treat that add a kick to your meals. They are easy to make and perfect as a snack or side dish.

Start by cutting red potatoes into wedges. Toss them in olive oil and Cajun seasoning for that bold flavor. You can also add a dash of cayenne pepper if you like it extra spicy.

Bake the wedges at 425°F (220°C) for 25-30 minutes until they are golden and crispy. Enjoy them hot with your favorite dipping sauce!

Ingredients

• 4 red potatoes
• 3 tablespoons olive oil
• 1 tablespoon Cajun seasoning
• 1 teaspoon cayenne pepper (optional)
• Salt to taste

Cooking Instructions

1. Preheat the oven to 425°F (220°C).
2. Cut the red potatoes into wedges.
3. In a bowl, mix the potatoes with olive oil, Cajun seasoning, and cayenne pepper.
4. Spread the wedges on a baking sheet.
5. Bake for 25-30 minutes until golden and crispy.

15) Roasted Red Potatoes with Thyme

Roasting red potatoes with thyme is a simple and delicious way to enjoy this versatile vegetable. The process enhances their natural flavors and gives them a wonderful crispy texture.

Start by preheating your oven to 400°F (200°C). Wash and cut the potatoes into even-sized pieces.

In a bowl, toss the potatoes with olive oil, fresh thyme, salt, and pepper. Spread the potatoes on a baking sheet in a single layer.

Roast them in the oven for about 30-40 minutes, turning once halfway through. This helps them brown evenly and become tender.

Serve these tasty potatoes as a side dish with your favorite meal.

Ingredients

• 2 lbs red potatoes
• 2 tablespoons olive oil
• 2 teaspoons fresh thyme
• Salt and pepper to taste

Cooking Instructions

1. Preheat the oven to 400°F (200°C).
2. Wash and cut the potatoes.
3. In a bowl, mix potatoes with olive oil, thyme, salt, and pepper.
4. Spread on a baking sheet.
5. Roast for 30-40 minutes, turning halfway.
6. Serve and enjoy!