Whisk together the wine, garlic, chilli flakes, paprika, salt and pepper in a bowl, add bay leaves.
Place steaks into a sealable freezer bag and add marinade, seal bag and toss steaks around in marinade, place in refrigerator allow to marinade for 2-3 hours.
Remove the steaks from the freezer bag and pour marinade into a jug.
Heat oil in a frying pan and once hot, place the steaks in the pan.
Let them cook for about 4 minutes, then turn and cook for another 3-4 minutes (you should see some brown crusty edges once turned).
Remove meat from the pan and set aside to rest, cover with foil.
In the same pan with the steak drippings, pour in the marinade, scrape the bottom of the pan to deglaze and get up all those great crusty bits and pieces, bring to a simmer and simmer for 8-10 until reduced.
Fry eggs according to your liking in a pan of butter or oil.
Serve the steaks topped with a fried egg and a drizzle of the pan gravy and a side of Batata Frita.