About Us
 
  Catering
  Main Menu
  History
  Contact Us
  Home
 

"We do not strive for Excellency, we DEMAND it, out of our employees and providers to bring our customers the highest quality food accompanied with great service!"- Owner, Matt Heim

 
 

www.theallsteak.com © 2007 | Privacy Policy

In 1977, Charles and Paula Dobson bought The All Steak from Lucille Wallace. In 2006, Matt and Kim Heim bought The All Steak from the Dobson's.

 Now located half a block north on the 3rd and 4th floors of the Cullman Savings Bank building, we still serve delicious food in the same friendly atmosphere.  This location change in 1998 has allowed us to provide our customers with a new, higher level of service and convenience.  We now have a convenient parking deck that allows our customers to enter our restaurant from any level.  From our terrace, you can see sunrises, sunsets and a view or our great city.  Please come dine with us and see for yourself our quality food and friendly atmosphere.

Throughout these changes, the sign, the service and the food have remained the same.  People come from miles around for our consistent level of quality and our signature orange rolls.  Two examples of these are a customer from Michigan requesting our orange roll recipe through the R.S.V.P. column of Bon Appetite and a recent rave review by the Birmingham News on our selection, service, and quality.

 



T
he restaurant remains the cornerstone of the community and is still the scene of daily debates.  The Birmingham News described these daily events as the place where "half of Cullman" come to talk about politics and football.