Portuguese barbecued pork (Febras assadas)

Pork
Portuguese
Portuguese barbecued pork (Febras assadas)
Pork2
White Wine200ml
Paprika1/2 tsp
Lemon2
Lemon Juice1/2
Olive OilDash
MayonnaiseTo serve
Potatoes1 kg
Vegetable OilFor frying