Remove the beef medallions from the refrigerator and allow them to come to room temperature.
Pat the meat dry with paper towels.
Combine the rosemary, smoked paprika, rock salt and black pepper.
Coat both sides of the medallions generously with the seasoning mixture.
Heat your Legacy Pan over high heat until nearly smoking.
Add the olive oil, then place the medallions in the pan.
Sear for 2–3 minutes on each side for medium-rare, adjusting the cooking time to suit the thickness of the meat and your preferred doneness.
Transfer the medallions to a plate and leave them to rest for 10 minutes.
Add the halved tomatoes to the hot pan, cut-side down.
Fry over high heat for 1 minute, until browned but still holding their shape.
Remove the tomatoes from the pan and set aside.
Pour the red wine and beef stock into the pan, then add the bay leaf.
Scrape up the browned pieces from the base of the pan.
Simmer for approximately 5 minutes, until the liquid has reduced.
Stir in the mascarpone, cream or sour cream.
Simmer for another minute, until the gravy is smooth and lightly thickened.
Remove and discard the bay leaf.
Slice the rested medallions.
Serve with the fried tomatoes, crunchy roast potatoes and a spoonful of herb spread.
Drizzle the red wine gravy over the meat and potatoes.