Mario's Potatoes recipe served on a plate, by Pekin the Chef
Aug 04 2026
Restaurants›East Side Mario's›Mario's Potatoes Recipe

Mario's Potatoes Recipe

Inspired by East Side Mario's
Time50m
Serves4

Mario's Potatoes.

Jump to Recipe

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.

Vegetables

Condiments

Dairy

Method

Preparation

  1. 1

    Prepare the Potatoes

    Wash and peel the Russet potatoes. Cut them into bite-sized cubes and place them in a large bowl.

  2. 2

    Mince the Garlic

    Peel and mince the garlic cloves finely.

  3. 3

    Chop the Parsley

    Wash and finely chop the fresh parsley leaves.

Cooking

  1. 4

    Preheat the Oven

    Preheat the oven to 400°F (200°C).

  2. 5

    Mix Ingredients

    In the bowl with the potatoes, add minced garlic, olive oil, salt, black pepper, and paprika. Toss everything together until the potatoes are well coated.

  3. 6

    Roast the Potatoes

    Spread the potato mixture evenly on a baking sheet. Roast in the preheated oven for 25-30 minutes or until the potatoes are golden brown and crispy, flipping them halfway through.

  4. 7

    Add Cheese and Parsley

    Remove the potatoes from the oven and sprinkle the Parmesan cheese and chopped parsley over the top. Toss gently to combine.

Serving

  1. 8

    Serve

    Transfer the Mario's Potatoes to a serving dish and enjoy while hot.

More from East Side Mario's