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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

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
Sun 07:30 - 15:00
Tue - Fri 10:30 - 22:00
Sat 07:30 - 22:00
More Info
Add Photo Write a Review

230 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 230: English reviews
Birmingham, AL
Level Contributor
51 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
4 of 5 bubbles Reviewed 1 week ago

My husband and I stopped in for lunch and enjoyed a wonderful filet mignon, salad, baked potato and orange roll. The steak was very tender, cooked to order and flavorful. Our server was attentive and made sure our glasses were refilled and that we were taken care of from the appetizers to dessert. It is nicely decorated and makes for... More 

Thank Croomsters
Lufkin, Texas
Level Contributor
118 reviews
98 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago via mobile

A friend told me about this place so I found it and visited. I didn't think it was going to go too well as the waitress had a definite attitude at first. Ordered a NY strip and a glass of Malbec. The salad was fresh, good rolls and a very well cooked steak. I ordered medium and it was perfect... More 

Thank Dwayne H
Sylacauga, Alabama
Level Contributor
7 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 7 December 2016

The steak was really great. I am very picky about steak and rarely order it out. A friend convinced me this one was worth trying and it did not disappoint. The orange rolls that were brought out as a complimentary dessert were the perfect finish. They were so good that the next time I was traveling down the interstate I... More 

Thank kimberlyp132016
Level Contributor
6 reviews
4 of 5 bubbles Reviewed 3 November 2016 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
141 reviews
114 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
4 of 5 bubbles Reviewed 2 November 2016

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 27 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
41 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 16 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
7 reviews
7 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
177 reviews
125 restaurant reviews
common_n_restaurant_reviews_1bd8 85 helpful votes
5 of 5 bubbles Reviewed 1 October 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

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
    4 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, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Business meetings, Groups, Romantic, Kids, Child-friendly
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?