Patrons not on the tour can buy this tasty treat for two Euros, which includes a chance to spear a dilled pickle out of a wooden barrel.
Our appetites somewhat slaked, we hiked up Long Leg Street to Toompea, the upper section of town where the wealthy lived and the view of Old Town is a tourist favorite.
Contemporary Toompea is the site of the Estonian Parliament, many foreign embassies and the stately St. Alexander Nevsky Cathedral. An architectural gem built in 1900 as a power symbol of Tsarist Russia, the gleaming bright, yellow-and white-Orthodox cathedral has characteristic onion-shaped domes and permits visitors to enter its splendor-packed interior.
Further on to the city’s highest point, the panorama platform just outside the Luscher and Matiesen Winery was packed with people poised with cameras snapping shots of the picturesque rooftops and church spires below.
The winery's fascinating history dates to 1910, when Swiss-born Arnold Lüscher and Estonian Paul Matiesen established a vodka factory in Moscow. The business partners fled back to Tallinn during the Russian Revolution and began importing spirits. Soon wine was added to the inventory and yearly production eventually totaled 400,000 liters.
World War II saw the closure of the business, but in 2009 Matiesen’s nephew, Dimitri, revisited Tallinn to celebrate the factory’s golden anniversary. The business has since been resuscitated and is marketing remarkably good wines made from grapes from France - including Bordeaux - and Spain. (Visit www.matiesen.ee/eng for more information.)
After taking the Short Leg back into Lower Town, the bulk of our eating experience came at Estlander, a restaurant with 17th century looks and traditional Estonian cuisine.
Of the two options available on the tour, I chose the four-meat stew (chicken, pork, beef and elk) with sides of charcoal baked potato, warm sauerkraut and carrots in mascarpone cream sauce.
Dessert was just a short walk away, in an old merchant’s house, Olde Hansa, where I reveled in "a velvet delight of the nobility," which translates into a delicious rose pudding.
Dave Zuchowski is an independent travel columnist. Reach him at firstname.lastname@example.org.