Skillet Potatoes recipe served on a plate, by Pekin the Chef
Jul 13 2026
RestaurantsAllegorySkillet Potatoes Recipe

Skillet Potatoes Recipe

Inspired by Allegory
Time35m
Serves4

Make Skillet Potatoes Recipe in just 35m. Get the full recipe with step-by-step instructions at pekinthechef.com.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Ingredients

Method

Directions

  1. 1

    Prepare the Potatoes

    Wash and scrub the Yukon Gold potatoes thoroughly to remove any dirt. Cut the potatoes into small cubes, about 1 inch in size.

  2. 2

    Heat the Skillet

    In a large skillet, heat the olive oil over medium heat until it shimmers but does not smoke.

  3. 3

    Add the Potatoes

    Carefully add the cubed potatoes to the hot skillet in a single layer. Make sure not to overcrowd the skillet.

  4. 4

    Season the Potatoes

    Sprinkle the salt, black pepper, and paprika over the potatoes. Stir well to evenly coat the potatoes with the seasonings.

  5. 5

    Cook the Potatoes

    Cook the potatoes for about 15-20 minutes, stirring occasionally, until they are golden brown and tender. If they start to stick, you can add a little more olive oil.

  6. 6

    Add Garlic and Rosemary

    In the last 5 minutes of cooking, add the minced garlic and chopped fresh rosemary to the skillet. Stir to combine.

  7. 7

    Finish with Parmesan

    Once the potatoes are cooked through and golden, remove the skillet from heat and sprinkle the grated Parmesan cheese on top. Stir gently to mix the cheese into the hot potatoes.

  8. 8

    Serve

    Transfer the skillet potatoes to a serving dish and enjoy them hot, either as a side dish or a main course.

More from Allegory