Located in a corner of a convenience store/gas station on East Wash this place has ZERO ambiance, but the gyros..... Yum! Dare I say "the Best in Madison".
Gyro house is part of the Capitol Petro station that recently re-opened on East Wash (accross from the most abysmal Burger King in the world). Don't let the fact that it is in a gas station scare you off though -- the gyros here are big and delicious. Get the food to go and find a picnic spot somewhere where you can slip off into Gyro-induced euphoria. Really good stuff!