Irish Steak with Fresh Tomato Salsa & Smoky Paprika Potatoes