Near to Plaza Mayor (Central Square), Los Zagales are the optimum place to start traditional tapas route around Valladolid: They won 2-3 international Tapas contest arounf Spain.
Try a "Obama in the withe house" or "Tigretoston" with a glass of red wine, and you'll never forget it.
