Preheat the oven to 425 degrees Fahrenheit.

Wash and rinse the potatoes thoroughly.

Prick the potatoes in a few places using a fork to allow steam to escape while baking.

Place the potatoes directly on the oven rack and bake for one hour.

In the meantime, heat oil in a large saucepan and sauté the onion until it turns translucent.

Cut the pastrami into small cubes and add it to the onions.

Add the remaining ingredients and mix well.

Once the potatoes are ready, cut a slit on top of each baked potato and stuff it with the

pastrami mixture.

Drizzle garlic mayo over the potatoes before serving.