Skillet Red Potatoes

Fried Red Potatoes In Skillet

I am the queen of quick and easy side dishes . . . after spending time on making a main dish, the last thing you want to do is spend even more time on sides!

This Skillet Potatoes recipe is one of my favorites because it comes together so quickly! My kids love it with a little bit of cheese on top . . . but they are delicious and flavorful without it.

How To Cook Red Potatoes

For this recipe, I used red potatoes, but you could really use any potato that you prefer. I love red potatoes and use them often in cooking, usually leaving the skins on (the skin is so thin and it provides some extra fiber, so that is always a good thing!

I learned that red potatoes also have a little less starch and a little less sugar than russet potatoes, which is perfect for the pan-frying that happens in this recipe!

Seasoning Skillet Potatoes

When it comes to seasoning your potatoes, anything goes!! I have yet to find a combination that I don’t like. For this recipe, I included parsley, garlic powder, onion powder, and paprika. If you have it available, fresh herbs would also be delicious.

If you like lots of seasonings, I highly recommend checking out our Roasted Baby Potatoes – this recipe includes dill and chives and is so delicious. If you love garlic, these Garlic Roasted Potatoes might be your new go-to recipe! Basil is also a delicious flavor with potatoes and our Pesto Potatoes are always a hit!

How Long To Fry Red Potatoes

The time that it takes to cook your potatoes will vary, depending on how big or small your cut your potatoes. I aim for smaller pieces so that the potatoes cook a little faster (because heaven knows I don’t have time to be standing at my stove all day), but any size will taste amazing. Whatever size you cut your potatoes, just aim to have them all the same size to ensure that they cook evenly.

If you like your potatoes a little more crispy on the outside, turn up the heat just a little bit and let them get those dark crusty spots on the outside – that is definitely my favorite way to enjoy these potatoes!

Other Delicious Potato Recipes:

Serves: 6 servings

Skillet Red Potatoes

10 minPrep Time

15 minCook Time

25 minTotal Time

Save RecipeSave Recipe


  • 6 medium red potatoes, cut into 1/2-inch chunks
  • 6 Tablespoons olive oil
  • 1 1/2 teaspoons dried parsley flakes
  • 3/4 teaspoon garlic powder
  • 3/4 teaspoon onion powder
  • 3/4 teaspoon paprika


  1. In a skillet, heat oil over medium heat.
  2. Add potatoes; cook for 10 minutes, stirring occasionally.
  3. Stir in remaining ingredients; cook and stir 5 minutes longer or until potatoes are browned and tender.

Items needed for recipe:

Check out these other potato recipes:

Camille Signature

Our new cookbook, Dinner Made Easy, is now available for SALE!
With over 100 easy main dishes to help you get dinner on the table, meal time will be a breeze!

Screen Shot 2016-07-19 at 9.23.48 PM
Get your copy

Skillet Red Potatoes Fried In Pan

Print Friendly, PDF & Email

Comment on this Recipe

2 Responses to “Skillet Red Potatoes”

Leave a Comment