Steak and Company - Piccadilly Circus is a steak restaurant in Piccadilly Circus, London. It serves tenderloin steak on a hot stone, along with steak accompanied by sweet potato fries and mushroom sauce. At 5:30 p.m., there were plenty of seats available. Allow about 10 extra minutes before and after the meal for ordering and payment, as the food and service are slow.