In a frying pan, sauté the onions in oil until they soften and turn brown. Add the pastrami or smoked meat and sauté for five more minutes until cooked.

Spread the prebaked dough with a generous amount of red wine or brisket sauce. Sprinkle the onion and meat mixture in an even layer over the dough.

Preheat your barbecue (or oven rack) and spray with cooking spray. Heat the pizza for just a few minutes, until the dough gets just a bit crispy on the edges.

Drizzle with some spicy mayo and top with arugula. Serve immediately.