We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

All Steak Restaurant

Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
323 3rd Ave SE, Cullman, AL 35055
256-734-4322
Website
Improve this listing
Today
7:30 am - 10:00 pm
Closed now
See all hours
Hours:
Sun 7:30 am - 3:00 pm
Tue - Fri 10:30 am - 10:00 pm
Sat 7:30 am - 10:00 pm
Dining options: Breakfast, Dinner, Lunch, Reservations, Seating, Takeout, Waitstaff

TripAdvisor Reviewer Highlights

Read all 185 reviews
Visitor rating
  • 68
    Excellent
  • 45
    Very good
  • 41
    Average
  • 16
    Poor
  • 15
    Terrible
Rating summary
  • Food
    3.5 of 5 stars
    Service
    4 of 5 stars
  • Value
    3.5 of 5 stars
    Atmosphere
    4 of 5 stars
Orange rolls rule!

Had my heart set on orange rolls from the All Steak, fond past and childhood memories. How dare them be closed when we hit Cullman on a Monday?! But all was not lost, as we dilly dallied in Cullman Tuesday morning longer than planned and suddenly were in the market for All Steak orange rolls at... read more

4 of 5 starsReviewed 3 weeks ago
SuperArch
,
York, Pennsylvania
Add Photo Write a Review

185 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
York, Pennsylvania
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed 3 weeks ago

Had my heart set on orange rolls from the All Steak, fond past and childhood memories. How dare them be closed when we hit Cullman on a Monday?! But all was not lost, as we dilly dallied in Cullman Tuesday morning longer than planned and suddenly were in the market for All Steak orange rolls at lunch. Do not even... More 

Helpful?
Thank SuperArch
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed 3 weeks ago

Sadly, this is no longer the great place to eat it use to be famous for. No longer serving breakfast, long waits for food. Not up to the quality it once was.

Helpful?
Thank Jim G
Level Contributor
19 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 3 weeks ago via mobile

Second year in a row we had our employees appreciation dinner at the banquet room and this year was just like last year every sounding success. The staff the food all was excellent the atmosphere is warm and friendly I would highly recommend this to anyone for a banquet of any kind we went with the large buffet to allow... More 

Helpful?
Thank Jim R
Huntsville, Alabama
Level Contributor
44 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 stars Reviewed December 31, 2015 via mobile

For all the hype about this restaurant it just doesn't measure up. Met family for dinner and 2 out of 4 of our meals were not as ordered. My steak was well done, instead of the RARE I ordered and another guest in our party got the wrong steak all together. My wait on my second attempt for dinner was... More 

Helpful?
1 Thank SweetTeaLisa
Level Contributor
20 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed December 30, 2015 via mobile

I have only ever had one bad experience at all steak and that was a simple oversight. It was corrected by the manager. The all steak is as close to fine dining as you will find in Cullman but it doesn't break the bank especially if you go for breakfast or lunch.

Helpful?
Thank Samantha H
Level Contributor
12 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 stars Reviewed December 29, 2015 via mobile

The staff is always friendly and I love the layout/look of the restaurant but the food has never been great. I eat here often because my mom likes the orange rolls but the food has never impressed me.

Helpful?
Thank Ashleigh K
New Orleans, Louisiana
Level Contributor
59 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 stars Reviewed December 26, 2015 via mobile

We were passing thru the day after Christmas and saw a billboard sign for Orange Rolls and we knew where we were going to stop for lunch. I checked the reviews on TripAdvisor, liked what i saw, and plugged our destination into the GPS. Hubby ordered the lunch steak (6 oz strip, house salad and a side) and i went... More 

Helpful?
Thank Dena C
Crane Hill, Alabama, United States
Level Contributor
181 reviews
157 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
3 of 5 stars Reviewed December 13, 2015 via mobile

Notice that this is a total review. Ambiance a 4. Service: 3 1/2 ( she was friendly but slow still she handled separate checks ok). Food a 2. I ordered the most basic meal possible: a lunch steak. With a baked potato. Having sworn not to return after last time, my hand was called and I joined 4 ladies for... More 

Helpful?
1 Thank Carol B
Cullman, Alabama
Level Contributor
11 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
2 of 5 stars Reviewed December 4, 2015 via mobile

After two mediocre experiences dining here, I was coaxed into another try. For starters it's supposed to be somewhat upscale, and right through the front door was a sloppy dressed guy spitting dip... After seating us, he said our server would be right with us. We were waited on by a guy who was spot on. Service was excellent, our... More 

Helpful?
1 Thank davidwilbanks
Gilbertown, United States
Level Contributor
23 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed December 4, 2015 via mobile

We were traveling from Nashville back to Choctaw County, AL saw signs on I-65, saw mixed reviews but tried it anyway. Both of us ordered their famous hamburger steak. Excellent taste! Ranch dressing on salad was thin but salad decent, yeast rolls very good, loaded baked potato was very good. As a desert fan.... Their famous "Orange Rolls" that come... More 

Helpful?
1 Thank Kathy R H

Travelers who viewed All Steak Restaurant also viewed

 

Been to All Steak Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 323 3rd Ave SE, Cullman, AL 35055
  • Location: United States  >  Alabama (AL)  >  Cullman
  • Phone Number: 256-734-4322

Price and Cuisine

  • Cuisine: American, Steakhouse
Open Hours
Sunday
7:30 am - 3:00 pm
Tuesday
10:30 am - 10:00 pm
Wednesday
10:30 am - 10:00 pm
Thursday
10:30 am - 10:00 pm
Friday
10:30 am - 10:00 pm
Saturday
7:30 am - 10:00 pm

Questions & Answers

Questions? Get answers from All Steak Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?