19 Delicious Red Skin Potato Recipes Perfectly Seasoned

Posted by Sophia Brennan on March 20, 2025

When it comes to potatoes, there’s no denying the allure of red skin potatoes. Not only do they have a beautiful, natural blush, but their slightly sweet flavor and firm texture make them a perfect canvas for a wide range of seasonings and ingredients. Whether you’re looking for a comforting side dish or a satisfying main course, red skin potatoes are a great choice. In this article, we’ll explore 19 delicious recipes that showcase the versatility of red skin potatoes, from classic roasted potatoes to creative twists like potato pancakes with sour cream.

From garlic herb roasted potatoes to cheesy potato casserole, and from spicy Cajun potato wedges to lemon garlic mashed potatoes, there’s something on this list for every palate. So if you’re looking for inspiration in the kitchen or just want to mix things up with a new potato recipe, read on for our top picks.

Garlic Herb Roasted Red Skin Potatoes

Garlic Herb Roasted Red Skin Potatoes
Elevate your side dish game with this flavorful recipe that combines the natural sweetness of red skin potatoes with the savory goodness of garlic and herbs. Perfect for a weeknight dinner or special occasion, these roasted potatoes are sure to please!

Ingredients:

– 4-6 large red skin potatoes
– 2 cloves of garlic, minced
– 1 tablespoon olive oil
– 1 teaspoon dried thyme
– 1/2 teaspoon paprika
– Salt and pepper, to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat oven to 425°F (220°C).
2. Cut the potatoes into 1-inch cubes.
3. In a large bowl, toss the potatoes with garlic, olive oil, thyme, paprika, salt, and pepper until they’re evenly coated.
4. Spread the potato mixture in a single layer on a baking sheet lined with parchment paper.
5. Roast for 45-50 minutes or until the potatoes are tender and golden brown, flipping them halfway through.
6. Garnish with chopped parsley, if desired.

Cooking Time: 45-50 minutes

Creamy Red Skin Potato Salad

Creamy Red Skin Potato Salad
This classic potato salad recipe gets a creamy twist with the addition of mayonnaise and sour cream, perfectly balancing the natural sweetness of red skin potatoes. Perfect for picnics, barbecues, or just a comforting side dish.

Ingredients:

– 4 large red skin potatoes, peeled and diced
– 1/2 cup mayonnaise
– 1/4 cup sour cream
– 1 tablespoon Dijon mustard
– 1 teaspoon prepared horseradish
– Salt and pepper to taste
– 2 tablespoons chopped fresh chives or scallions (optional)

Instructions:

1. Place the diced potatoes in a large pot and add enough cold water to cover them. Bring to a boil, then reduce heat and simmer for 10-12 minutes, or until tender when pierced with a fork.
2. Drain the potatoes and let them cool slightly.
3. In a large bowl, whisk together the mayonnaise, sour cream, Dijon mustard, and horseradish.
4. Add the cooled potatoes to the bowl and toss gently to combine.
5. Season with salt and pepper to taste.
6. Garnish with chopped chives or scallions, if desired.

Cooking Time: 20-25 minutes

Cheesy Red Skin Potato Casserole

Cheesy Red Skin Potato Casserole
A comforting casserole that combines the natural sweetness of red skin potatoes with a rich, cheesy flavor.

Ingredients:

– 3 large red skin potatoes, thinly sliced
– 1 cup grated cheddar cheese
– 1/2 cup milk
– 1/4 cup butter, melted
– 1 teaspoon salt
– 1/4 teaspoon black pepper
– 1/4 teaspoon paprika

Instructions:

1. Preheat oven to 350°F (180°C).
2. In a large bowl, combine sliced potatoes and salt.
3. In a separate bowl, mix together milk, melted butter, cheddar cheese, black pepper, and paprika.
4. Grease a 9×13-inch baking dish with butter or cooking spray.
5. Arrange half of the potato slices in the prepared dish.
6. Pour half of the cheese mixture over the potatoes.
7. Repeat layers: potatoes and cheese mixture.
8. Top with remaining cheese mixture.
9. Bake for 45-50 minutes, or until golden brown and bubbly.

Cooking Time: 45-50 minutes

Red Skin Potato and Bacon Hash

Red Skin Potato and Bacon Hash
A hearty breakfast or brunch option that combines crispy bacon, tender potatoes, and a hint of onion flavor.

Ingredients:

– 3 large red skin potatoes, peeled and diced
– 6 slices of cooked bacon, crumbled
– 1 medium onion, finely chopped
– 2 tablespoons of olive oil
– Salt and pepper to taste

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a large bowl, toss potatoes with 1 tablespoon of olive oil, salt, and pepper until coated.
3. Spread potatoes on a baking sheet lined with parchment paper and roast for 20-25 minutes, or until tender.
4. While potatoes are roasting, cook chopped onion in remaining 1 tablespoon of olive oil over medium heat until translucent.
5. Add crumbled bacon to the onion mixture and stir to combine.
6. Once potatoes are done, add them to the bacon and onion mixture and toss to combine.
7. Serve hot and enjoy!

Cooking Time: 25-30 minutes

Herb Butter Smashed Red Skin Potatoes

Herb Butter Smashed Red Skin Potatoes
Elevate your side dish game with this easy and flavorful recipe that combines the natural sweetness of red skin potatoes with a savory herb butter compound. Perfect for a weeknight dinner or special occasion, these smashed potatoes are sure to impress!

Ingredients:

– 4-6 large red skin potatoes
– 2 tablespoons unsalted butter, softened
– 1 tablespoon chopped fresh parsley
– 1 tablespoon chopped fresh chives
– 1 clove garlic, minced
– Salt and pepper to taste

Instructions:

1. Preheat oven to 425°F (220°C).
2. Scrub the potatoes clean and dry with paper towels.
3. Smash each potato gently with a fork or potato masher until they are about 1/4 inch thick.
4. In a small bowl, mix together softened butter, parsley, chives, garlic, salt, and pepper.
5. Spread the herb butter mixture evenly onto each smashed potato.
6. Place the potatoes on a baking sheet lined with parchment paper.
7. Bake for 20-25 minutes or until the potatoes are golden brown and tender.

Cooking Time: 20-25 minutes

Red Skin Potato Soup with Crispy Bacon

Red Skin Potato Soup with Crispy Bacon
Warm up on a chilly day with this comforting and flavorful soup that combines the natural sweetness of red skin potatoes with the smoky richness of crispy bacon.

Ingredients:

– 2 large red skin potatoes, peeled and diced
– 6 slices of thick-cut bacon, cut into 1-inch pieces
– 4 cups chicken broth
– 1 onion, chopped
– 2 cloves garlic, minced
– 1/2 cup heavy cream
– Salt and pepper to taste
– Fresh chives or parsley for garnish (optional)

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a large pot, cook the bacon pieces in a little oil over medium heat until crispy. Remove with a slotted spoon and set aside.
3. Add more oil if necessary, then sauté the onion and garlic until softened.
4. Add the diced potatoes, chicken broth, salt, and pepper. Bring to a boil, then reduce heat and simmer for 15-20 minutes or until potatoes are tender.
5. Stir in heavy cream and cooked bacon. Simmer for an additional 2-3 minutes.
6. Serve hot, garnished with chives or parsley if desired.

Cooking Time: 35-40 minutes

Roasted Red Skin Potatoes with Rosemary

Roasted Red Skin Potatoes with Rosemary
Elevate your side dish game with this simple yet flavorful recipe that combines the natural sweetness of red skin potatoes with the earthy aroma of rosemary. Perfect for a weeknight dinner or a holiday gathering.

Ingredients:

– 4-6 red skin potatoes
– 2 tablespoons olive oil
– 4 sprigs fresh rosemary, chopped
– Salt and pepper to taste

Instructions:

1. Preheat oven to 425°F (220°C).
2. Scrub the potatoes clean and dry them with a paper towel.
3. Place the potatoes on a baking sheet lined with parchment paper.
4. Drizzle olive oil over the potatoes, sprinkling chopped rosemary evenly among them.
5. Season with salt and pepper to taste.
6. Roast in the preheated oven for 45-50 minutes, or until the potatoes are tender and caramelized.

Cooking Time: 45-50 minutes

Red Skin Potato and Green Bean Medley

Red Skin Potato and Green Bean Medley
This vibrant medley of red skin potatoes and green beans is a delicious and healthy side dish, perfect for any occasion. The natural sweetness of the potatoes pairs perfectly with the crunch of the green beans.

Ingredients:

– 4-5 medium-sized red skin potatoes, peeled and cut into 1-inch wedges
– 1 pound fresh green beans, trimmed
– 2 tablespoons olive oil
– Salt and pepper to taste
– Optional: garlic powder or paprika for added flavor

Instructions:

1. Preheat oven to 425°F (220°C).
2. Place potato wedges on a baking sheet lined with parchment paper.
3. Drizzle with olive oil, sprinkle with salt and pepper, and toss to coat.
4. Spread green beans in a single layer on a separate baking sheet.
5. Roast potatoes for 20-25 minutes or until tender and golden brown.
6. Toss green beans halfway through cooking; they should be crispy and tender after 15-20 minutes.
7. Serve hot, garnished with chopped fresh herbs if desired.

Cooking Time: Approximately 30-40 minutes

Spicy Cajun Red Skin Potato Wedges

Spicy Cajun Red Skin Potato Wedges
Spicy Cajun Red Skin Potato Wedges: A flavorful twist on classic potato wedges, infused with the bold spices of Cajun cuisine.

Ingredients:

– 4-5 large red skin potatoes
– 1/2 cup vegetable oil
– 1 tsp Cajun seasoning
– 1 tsp garlic powder
– 1/2 tsp paprika
– Salt and pepper to taste
– 1/4 cup grated cheddar cheese (optional)

Instructions:

1. Preheat oven to 400°F (200°C).
2. Cut potatoes into wedges, leaving skin on.
3. In a large bowl, mix together vegetable oil, Cajun seasoning, garlic powder, and paprika.
4. Add potato wedges to the bowl and toss to coat evenly with the spice mixture.
5. Line a baking sheet with parchment paper and arrange potato wedges in a single layer.
6. Bake for 20-25 minutes or until crispy and golden brown.
7. Sprinkle with salt, pepper, and grated cheddar cheese (if using).
8. Serve hot and enjoy!

Cooking Time: 20-25 minutes

Red Skin Potato Gratin with Gruyere Cheese

Red Skin Potato Gratin with Gruyere Cheese
Elevate your comfort food game with this rich and creamy potato gratin, featuring the natural sweetness of red skin potatoes and the nutty flavor of Gruyere cheese.

Ingredients:

– 3-4 large red skin potatoes, thinly sliced
– 2 tablespoons unsalted butter
– 1/2 cup grated Gruyere cheese
– 1/2 cup heavy cream
– Salt and pepper to taste
– Fresh thyme leaves for garnish (optional)

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large bowl, combine sliced potatoes and butter. Toss until potatoes are well coated.
3. In a greased 9×13-inch baking dish, create a layer of potatoes.
4. Sprinkle with Gruyere cheese and drizzle with heavy cream.
5. Repeat layers two more times, finishing with a layer of potatoes on top.
6. Season with salt and pepper to taste.
7. Bake for 45-50 minutes or until potatoes are tender and top is golden brown.
8. Garnish with fresh thyme leaves if desired.

Cooking Time: 45-50 minutes

Red Skin Potato and Sausage Skillet

Red Skin Potato and Sausage Skillet
A hearty and flavorful one-pot meal that’s perfect for a quick weeknight dinner.

Ingredients:
• 1 pound red skin potatoes, peeled and diced
• 4 Italian-style sausages (sweet or hot), sliced
• 2 tablespoons olive oil
• 1 onion, chopped
• 2 cloves garlic, minced
• 1 teaspoon dried thyme
• Salt and pepper, to taste
• Optional: 1/4 cup grated cheddar cheese

Instructions:
1. Heat the olive oil in a large cast-iron skillet over medium-high heat.
2. Add the chopped onion and cook until translucent, about 3 minutes.
3. Add the sliced sausages and cook for an additional 5 minutes, or until browned.
4. Add the diced potatoes, garlic, thyme, salt, and pepper. Stir to combine.
5. Reduce heat to medium-low and simmer for 20-25 minutes, stirring occasionally, until the potatoes are tender.
6. If using cheese, sprinkle on top of the skillet and cook for an additional 1-2 minutes, or until melted.

Cooking Time: 30-40 minutes

Lemon Garlic Red Skin Potatoes

Lemon Garlic Red Skin Potatoes
Lemon Garlic Red Skin Potatoes: A flavorful twist on classic roasted potatoes!

Ingredients:

– 2-3 large red skin potatoes, scrubbed and cut into 1-inch wedges
– 2 cloves of garlic, minced
– 2 tablespoons freshly squeezed lemon juice
– 1 tablespoon olive oil
– Salt and pepper to taste
– Fresh parsley or chives for garnish (optional)

Instructions:

1. Preheat oven to 425°F (220°C).
2. In a large bowl, combine potatoes, garlic, lemon juice, and olive oil. Toss until the potatoes are evenly coated.
3. Season with salt and pepper to taste.
4. Line a baking sheet with parchment paper or aluminum foil. Arrange potato wedges in a single layer.
5. Roast for 20-25 minutes, flipping halfway through.
6. Garnish with parsley or chives if desired.

Cooking Time: 20-25 minutes

Red Skin Potato and Kale Stew

Red Skin Potato and Kale Stew
This stew is a comforting blend of tender potatoes, curly kale, and savory aromatics, perfect for a chilly evening or a weeknight dinner.

Ingredients:

– 2 large red skin potatoes, peeled and diced
– 1 bunch of curly kale, stems removed and chopped
– 1 onion, chopped
– 3 cloves of garlic, minced
– 1 teaspoon dried thyme
– 1/2 teaspoon salt
– 1/4 teaspoon black pepper
– 4 cups of vegetable broth
– 2 tablespoons olive oil

Instructions:

1. In a large pot, heat the olive oil over medium-high heat.
2. Add the onion and garlic; cook until softened, about 5 minutes.
3. Add the potatoes, thyme, salt, and pepper. Cook for an additional 5 minutes, stirring occasionally.
4. Add the kale and vegetable broth to the pot. Bring to a boil, then reduce heat and simmer for 20-25 minutes or until the potatoes are tender.
5. Serve hot, garnished with chopped fresh herbs if desired.

Cooking Time: 35-40 minutes

Red Skin Potato Pancakes with Sour Cream

Red Skin Potato Pancakes with Sour Cream
These crispy potato pancakes are a delicious twist on the classic dish. Serve them hot with a dollop of tangy sour cream for a satisfying snack or side dish.

Ingredients:

– 2 large red skin potatoes, peeled and grated
– 1 onion, finely chopped
– 1 egg, beaten
– 1/4 cup all-purpose flour
– Salt and pepper to taste
– Vegetable oil for frying
– Sour cream for serving

Instructions:

1. In a bowl, combine the grated potatoes, chopped onion, and beaten egg.
2. Add the flour, salt, and pepper, mixing until just combined.
3. Heat about 1/2 inch (1 cm) of vegetable oil in a large non-stick skillet over medium-high heat.
4. Using a spoon, drop small amounts of the potato mixture into the oil, flattening slightly with a spatula.
5. Cook for about 4 minutes on each side, or until golden brown and crispy.
6. Serve hot with a dollop of sour cream.

Cooking Time: About 8-10 minutes per batch, depending on size.

Balsamic Glazed Red Skin Potatoes

Balsamic Glazed Red Skin Potatoes
Sweet and tangy balsamic glaze elevates the humble red skin potato to a new level. This easy recipe is perfect for a side dish or as a base for other flavors.

Ingredients:

– 4-6 large red skin potatoes, thinly sliced
– 1/2 cup balsamic vinegar
– 2 tablespoons olive oil
– 1 tablespoon honey
– Salt and pepper to taste

Instructions:

1. Preheat oven to 425°F (220°C).
2. In a large bowl, whisk together balsamic vinegar, olive oil, and honey until well combined.
3. Add sliced potatoes to the bowl and toss to coat evenly with the glaze.
4. Season with salt and pepper to taste.
5. Line a baking sheet with parchment paper and arrange potato slices in a single layer.
6. Roast for 20-25 minutes or until potatoes are tender and caramelized, flipping halfway through.

Cooking Time: 20-25 minutes

Red Skin Potato and Chorizo Tacos

Red Skin Potato and Chorizo Tacos
This recipe combines the natural sweetness of red skin potatoes with the bold flavor of chorizo, all wrapped up in a crispy taco shell. Perfect for a flavorful lunch or dinner.

Ingredients:

– 2 large red skin potatoes, peeled and diced
– 1 lb chorizo, sliced
– 1 onion, diced
– 2 cloves garlic, minced
– 8-10 corn tortillas
– Salt and pepper to taste
– Optional toppings: diced tomatoes, shredded lettuce, sour cream, salsa

Instructions:

1. Preheat oven to 400°F (200°C).
2. Toss potatoes with a pinch of salt and roast for 20-25 minutes or until tender.
3. In a large skillet, cook chorizo over medium-high heat, breaking up with spoon, until browned and crispy.
4. Add onion and garlic to the skillet; cook until onion is translucent.
5. Warm tortillas by wrapping them in a damp paper towel and microwaving for 20-30 seconds.
6. Assemble tacos by placing roasted potatoes, chorizo mixture, and any desired toppings onto tortillas.

Cooking Time: 45 minutes

Red Skin Potato and Corn Chowder

Red Skin Potato and Corn Chowder
Get cozy with this creamy, comforting chowder that combines the natural sweetness of red skin potatoes and corn.

Ingredients:

– 2 large red skin potatoes, peeled and diced
– 1 medium onion, chopped
– 3 cloves garlic, minced
– 1 cup frozen corn kernels
– 1/2 cup chicken broth
– 1/2 cup milk
– 2 tablespoons butter
– Salt and pepper to taste

Instructions:

1. In a large pot or Dutch oven, melt butter over medium heat.
2. Add chopped onion and cook until softened, about 5 minutes.
3. Add minced garlic and cook for an additional minute.
4. Add diced potatoes, corn kernels, chicken broth, and milk. Stir to combine.
5. Bring the mixture to a simmer and let cook for 15-20 minutes or until the potatoes are tender.
6. Season with salt and pepper to taste.

Cooking Time: 20 minutes

Red Skin Potato and Onion Frittata

Red Skin Potato and Onion Frittata
A hearty breakfast or brunch option that combines the natural sweetness of red skin potatoes with caramelized onions, all wrapped up in a fluffy egg mixture.

Ingredients:

– 6 large eggs
– 2 medium red skin potatoes, peeled and diced
– 1 large onion, thinly sliced
– 2 tablespoons olive oil
– Salt and pepper to taste
– Optional: chopped fresh herbs like parsley or chives for garnish

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large skillet, heat the olive oil over medium-high heat. Add the diced potatoes and cook until they start to brown, about 5 minutes.
3. Add the sliced onions to the skillet and continue cooking until they are caramelized and golden, about 10-12 minutes.
4. In a separate bowl, whisk together the eggs and a pinch of salt.
5. Pour the egg mixture over the potato and onion mixture in the skillet.
6. Transfer the skillet to the preheated oven and bake for 18-20 minutes or until the eggs are set.
7. Remove from the oven and let it cool slightly before serving.

Cooking Time: 25-30 minutes

Red Skin Potato and Shrimp Scampi

Red Skin Potato and Shrimp Scampi
This recipe combines succulent shrimp with roasted red skin potatoes, garlic, and parsley to create a flavorful and satisfying dish. Perfect for a quick weeknight dinner or special occasion.

Ingredients:

– 4 large red skin potatoes, peeled and cut into 1-inch wedges
– 1 pound large shrimp, peeled and deveined
– 2 cloves of garlic, minced
– 1/4 cup unsalted butter
– 2 tablespoons freshly chopped parsley
– Salt and pepper to taste
– 1 lemon, cut into wedges (optional)

Instructions:

1. Preheat oven to 425°F.
2. Toss potatoes with 1 tablespoon of butter, salt, and pepper on a baking sheet. Roast for 20 minutes or until tender.
3. In a large skillet, melt remaining 1 tablespoon of butter over medium-high heat. Add garlic and sauté for 1 minute.
4. Add shrimp to the skillet and cook for 2-3 minutes per side or until pink and cooked through.
5. Toss roasted potatoes with parsley, salt, and pepper to taste.
6. Serve shrimp on top of potatoes with lemon wedges on the side (if desired).

Cooking Time: 30-40 minutes

Summary

Discover 19 mouthwatering red skin potato recipes that will elevate your cooking game! From comforting casseroles to flavorful salads and soups, these perfectly seasoned dishes are sure to please. Try Garlic Herb Roasted Red Skin Potatoes for a savory side dish, or Creamy Red Skin Potato Salad for a classic summer treat. Or get creative with Spicy Cajun Red Skin Potato Wedges or Red Skin Potato Pancakes with Sour Cream. Whatever your taste buds desire, there’s something on this list for you!

You might also like these recipes

Leave a Comment