All Steak Restaurant
323 3rd Ave SE, Cullman
(256) 734-4322
Customers' Favorites
Bacon Patty Melt with Pimento Cheese and Applewood Smoked Bacon
Ribeye Steak and Loaded Baked Potato
Filet Mignon & Loaded Baked Potato
Filet Mignon and Brussel Sprouts
White Chocolate Bread Pudding
Dinner Roll with Butter
Legendary Orange Roll
Prime Rib French Dip
Steak and Broccolini
French Dip Sandwich
Menu
Photos
+42 photos
+41 photos
Add a photo
Recent Reviews
Brought the lady over here for an anniversary dinner and it was awesome. Very good quality meat, a solid wine selection, and the orange rolls are a nice touch to finish your meal. Service was also top notch. Give it a try if you're in the area.
I have eaten here for many years and moved back to Cullman a year ago. The food is good but there are few gluten or dairy free options and if you substitute sides they charge you a hefty price for very small portions. Also, the past 4 times I’ve been and ordered unsweetened tea and artificial sweetener they never bring the sweetner. Just put it on the table!
I had the surf and turf special that was with a fillet and a fried lobster tail. My filet was cooked, a perfect medium rare and the lobster tail was a crispy on the outside and juicy, on the inside it could not have been any better.
You May Also Like
412 Public House - 412 2nd Ave SE
![]()
Gastropubs, Seafood, Bar, Vegetarian
Taziki's Mediterranean Cafe - Cullman - 421 3rd Ave SE suite 110
![]()
Mediterranean, Greek
Moe's Original BBQ - Cullman - 318 1st Ave SE
![]()
Barbecue, Barbeque, Vegetarian