Tolbooth Tavern Steak, Seafood and Wine for Two on Edinburgh's Royal Mile | Dining | Virgin Experience Days / Voucher Gift Virgin Experience Days For Couples/Him/Her/Mum/Dad/Boyfriend/Girlfriend/Wife/Husband/Partner/Family Things To Do | Tantalise Your Taste Buds With This Tolbooth Tavern Steak, Seafood and Wine for Two on Edinburgh's Royal Mile. Part of the Original Canongate Tolbooth Built in 1591, the Medieval Building That now Houses the Tolbooth Tavern was Once Used to Collect Tolls From Travellers Entering the Burgh at the Canongate. One of the Oldest Pubs in Edinburgh, the Tolbooth Tavern is a Cosy Traditional Scottish pub Full of Character and Charm With a Prime Location on the Royal Mile. The two of you Will Enjoy an 8oz Scottish Sirloin Steak Each, Expertly Grilled and Accompanied by a Skewer of Four Juicy Locally Sourced Garlic Prawns, Thick-cut Chips, a Roquette and Grana Padano Salad, and Your Choice Sauce. Complementing This Culinary Masterpiece is a Bottle of House Merlot or Sauvignon Blanc. | Edinburgh - The Tolbooth Tavern