Legend has it that when Millard Buchman founded his restaurant in Tennessee in 1934, he intended for it to be called “All Steak Hamburgers.” But custom signage is priced by the letter and “hamburgers” had entirely too many for his budget.

In 1938, he moved the business to Cullman where, despite changes in location and ownership, All Steak has been a cornerstone of the community ever since. Throughout the years, our sign, our service, and our food have remained the same. People travel from near and far to enjoy our prime ribs, seafood, and other staples, but it’s our signature orange rolls that keep them coming back!

We’d like to thank our local farmers, fishermen, and purveyors:

Evans Meats | Greg Abrams | Harvest Farms | Kress Farms | Le Fish | McEwen & Sons | Terra Preta Farms



All Steak sources only Certified Angus Beef® brand Prime, which surpasses the USDA’s stringent Prime standards and meets all 10 of the brand’s quality specifications, including marbling, size, and uniformity. It’s a cut above, representing the top 1.5% of beef. You’ll taste the difference in every tender, juicy, savory bite. Try our Prime steaks today!

All Steak brings only the finest-quality food to your table. While our steak sets us apart, our fish and produce are also top-tier. From the fields to the shore, we source and serve the very best for our customers.

Show all timings
  • Monday04:00 PM - 09:00 PM
  • Tuesday04:00 PM - 09:00 PM
  • Wednesday04:00 PM - 09:00 PM
  • Thursday04:00 PM - 09:00 PM
  • Friday11:00 AM - 11:00 PM
  • Saturday11:00 AM - 11:00 PM