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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

All Steak Restaurant

€€ - €€€
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
323 3rd Ave SE, Cullman, AL 35055-3528
+1 256-734-4322
07:30 - 15:00
Open now
All hours
Sun 07:30 - 15:00
Tue - Fri 10:30 - 22:00
Sat 07:30 - 22:00
More Info
Add Photo Write a Review

227 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 227: English reviews
Level Contributor
6 reviews
4 of 5 bubbles Reviewed 4 weeks ago via mobile

Nice place to eat and visit with friends. The food is good and staff friendly. Orange rolls at the end are out standing!

Thank Cindy P
Birmingham, Alabama
Level Contributor
140 reviews
113 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago

Still in the heart of the city but not upstairs in the bank like before. Christie waited on us and she was fantastic. We had cornbread and rolls that were outstanding. I had the pork chop, green beans and cornbread dressing. See the photo. It was wonderful. Marilee had the lunch steak, sweet potato fries and salad. They comped us... More 

Thank daveandmarilee
Level Contributor
13 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
1 of 5 bubbles Reviewed 26 October 2016 via mobile

Have spent the majority of my life eating at the Allsteak, have been disappointed so many times under the current management. Poor service, quality of food and menu selection below minimum expectations. Decided tonight to give them another shot and once again the order was not correct and the French dip prime rib tasted like it had spoiled - probably... More 

Thank Cindy L
Mount Juliet, Tennessee
Level Contributor
35 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 15 October 2016 via mobile

Every town should have a decent locally-owned steakhouse that works hard at providing quality food and great service for acceptable prices. In Cullman it must be All Steak! The homemade 3-section yeast rolls to start with got us going well. This was followed by a decent cold dinner salad with excellent dressing. The small filet I ordered came exactly as... More 

Thank Kevin U
Athens, Alabama
Level Contributor
19 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
2 of 5 bubbles Reviewed 10 October 2016 via mobile

This has been one of my favorite restaurants for over ten years and any time I travel down I65 I make a special trip to downtown Cullman to eat at Allsteak and yesterday was no different. Unfortunately I am sorry I wasted my time. I arrived at 1:15 and all the heat had been turned off on the burners under... More 

1 Thank Connie D
Level Contributor
5 reviews
5 restaurant reviews
4 of 5 bubbles Reviewed 2 October 2016 via mobile

Local restaurant to Cullman; fun and nice new location. Food was good...service was good. I like the environment. Drink menu still needs more options. Overall great place to visit..

Thank BamaGirlMMM
Helena, Al
Level Contributor
164 reviews
115 restaurant reviews
common_n_restaurant_reviews_1bd8 80 helpful votes
5 of 5 bubbles Reviewed 30 September 2016

Our Red Hat group ate here for lunch and we were not disappointed. The food was great and our Server was equally great too! I had the ham and cheese quiche with a side salad plus the strawberry salad, all of which was fabulous. We were brought the orange rolls as our dessert and it is out of this world... More 

Thank PennyW5
Cullman, Alabama
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 30 September 2016 via mobile

We love to eat at the Allsteak Resturant! Although it's not the same as before the tornado,just thankful they were able to build back. The atmosphere is wonderful and the food is outstanding. I would recommend you visit anytime you get a chance.

Thank jameswF1891JK
Cullman, Alabama
Level Contributor
3 reviews
4 of 5 bubbles Reviewed 13 September 2016

We had the buffet on a Sunday afternoon. The service was good but the server was responsible for several tables which meant that she was unable to keep our drinks filled as often as we liked. The food on the buffet was good but of course being the buffet there was no steak. There was an abundance of comfort foods... More 

Thank mom2micahandsage
Decatur, AL
Level Contributor
38 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 bubbles Reviewed 11 September 2016

We were promptly greeted and seated. Our server was a teen aged looking boy that gave us the impression that he was not very interested in being there. He took our drink orders and we got the drinks and a basket of rolls. Just the rolls, a little butter and our silverware. No plates. My friend asked, may we have... More 

Thank randy9641

Travellers 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

Rating summary
  • Food
    3.5 of 5 bubbles
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4 of 5 bubbles
American, Steakhouse
Breakfast, Lunch, Dinner
Restaurant features
Takeout, Reservations, Private Dining, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar, Highchairs Available
Good for
Child-friendly, Kids, Business meetings
Open Hours
07:30 - 15:00
10:30 - 22:00
10:30 - 22:00
10:30 - 22:00
10:30 - 22:00
07:30 - 22:00
Location and Contact Information
  • Address: 323 3rd Ave SE, Cullman, AL 35055-3528
  • Location: United States  >  Alabama (AL)  >  Cullman
  • Phone Number: +1 256-734-4322

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?