Mario's Potatoes recipe served on a plate, by East Side Mario's
Restaurants/East Side Mario's/Mario's Potatoes Recipe

Mario's Potatoes Recipe

Mario's Potatoes.

Inspired by East Side Mario's
Time50m
Serves4
Jump to Recipe
Last updated Sep 17, 2026

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

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.

Send this recipe to your inbox.

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

More from East Side Mario's

Was this page helpful?

Help improve this recipe for others.