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

234 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 234: English reviews
Level Contributor
32 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 bubbles Reviewed 1 week ago

Traveling in Cullman specifically to Southern Architectural and walked over here for lunch. I had a large salad which was great and my boyfriend had a vegtable plate which he enjoyed. They also serve complimentary orange rolls for dessert that were good too. Would recommend and would eat here again.

Thank beachlover0817
1 review
1 of 5 bubbles Reviewed 1 week ago

Met a group of friends there for dinner. Service was slow but ok. Had a NY strip steak and it was under cooked so bad it was med rare instead of med. baked potato was ok, salad so so. All the others who had steaks complained about them being under cooked. One sent theirs back for a recook and it... More 

Thank Phil C
Level Contributor
115 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

We had to visit the area for a soccer tournament and we ate here twice in a 3 day period!! I brought my husband back the next month as we were near the area!! everything!! was SO SO GOOD... The steak filet and sweet potato fries were exactly on point, but then my daughter got Lemon Caper chicken.... that was... More 

Thank soccermom1973
Lufkin, Texas
Level Contributor
139 reviews
116 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago via mobile

This was my second time and it was just as good as the first, maybe better. I love the steaks here as the are cooked just to order and full of flavor. This is one of the best steaks I have ever had and worth the money. The sides are also very good. Great food which surprises me that it... More 

Thank Dwayne H
Birmingham, AL
Level Contributor
52 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
4 of 5 bubbles Reviewed 9 January 2017

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
139 reviews
116 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 14 December 2016 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
145 reviews
118 restaurant reviews
common_n_restaurant_reviews_1bd8 34 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

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
Kids, Business meetings, Child-friendly, Groups, Romantic
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?