A fantastic restaurant worthy of traveling the distance for! The steaks are outstanding, the ribeye and prime rib will change your desire for red meat! The cordon blu is outstanding. Salads are salads, they have an amazing raspberry vinaigrette and bacon vinaigrette. The appetizers are phenomenal! Crab claws and fried green tomatoes! They have a big appetizer with both and mayors shrimp!! And for dessert, people travel far an wide for these famous orange rolls! Almost every one leaves with an extra dozen just to take home they are so good! They sell them individually, and in bulk and cooked and uncooked!! And creme brûlée!They moved to the new location and the atmosphere is modern and luxurious! They now serve alcohol and have a lounge area, if you hear a bad review it's because this person is to old to realize fine dining in this era, or they just are one of "those" customers, and you all know what I mean haha.And most of the waiters are magnificent! Granted, every restaurant has a couple of bad waiters, in the three times I've been I've had great waiters: Karen is hilarious, John is outstanding, and Jackson is my most recent favorite!!So if you're in the area, or know someone who lives in Cullman, this is the place to go!
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 for the lunch plate of chicken livers, green beans and squash casserole. After we placed our order, they brought fresh yeast rolls to the table to nibble on while waiting. Hubby's salad was brought to the table and it was fresh and crisp. Tea glasses were refilled as expected, so that was very much appreciated! Towards the end of our meal, two orange rolls were brought to the table and we were given the option of ordering dessert. We passed on dessert and munched the orange rolls. The rolls were good.In conclusion, All Steak was a great lunch stop with attentive staff and nice decor/atmosphere. If we're ever in the area again, we'd definitely stop at All Steak again.
We're from Birmingham but I had had lunch there several times and it was good. This place has been in business for 90 years so you know it's got to be pretty nice. We were entertaining friends and wanted go somewhere a little bit different with great food. I was nervous. Lunch is one thing but a high end tenderloin is another. Atmosphere is nonexistent but this meal was truly fit for a king. Each couple had the Chateaubriand for two. It came with the world. After a small salad, a plate you could sit on contained not only the best tenderloin we've ever had but cheese tomatoes, pearl onions, rice with mushrooms and asparagus. Their signature orange rolls were also delicious. At $42.50 per couple, I left a 30 % tip. It's loud and saturday night was crowded but we were in and out in 85 minutes, including coffee. It was worth the dry county. Great food and service is so rare, I had to write this
We have been going here for years and it has been the best upscale restaurant in Cullman. Sunday lunch is very good either ordering from the menu or the buffet. We went on a Wednesday night at 5 PM. The service was good as always. The rolls that came out first were hard and cold so I did not eat them. The coffee was the bottom of the pot I am sure, it was awful. I ordered a chef salad which was just OK, the crackers I was given were all broken. My wife had the chopped steak which I understand is hand ground from their own steak cuttings. She did not eat it all and offered me the rest. I can see after tasting the meat why she didn't eat it all. It did not taste like an All Steak chopped steak is supposed to taste. We will certainly try the All Steak again but maybe not on a Wednesday night at 5 PM. I hope this was just an anomaly.
Our hotel receptionist recommended this restaurant to try the world famous orange rolls. The rolls were good, but the sandwiches were the real treat. We had the Reuben and the Blackened Salmon. The flavors were wonderful. We often rate Reubens from restaurant to restaurant. This restaurant ties with the best we have had in several states. Nice slices of corned beef and delicious slaw made it better than most. The Salmon was nicely cooked and had a tasty sauce over it. The onion rings were not greasy or heavily breaded and the sweet potato fries were nicely cut and cooked. I see from other reviews that service is questionable. We had a wonderful server -Zack. He was very attentive and thoughtful of what we might need. Would love to have access to this restaurant but unfortunately just passing through - delicious!
This restaurant has changed locations since I was th ere last. The new venue is beautiful and full of ambiance. And the food is deliscious! We were a group of 12 ladies traveling together who decided to celebrate our last night. We definitely chose the right place. They have a good wine list, which added to the festivity of the night. We shared an onion dip. It is not somehting I would have ordered, but it was very good. You could taste the onion in the cheesy dip, but it was not overpowering. Most of us had the small 5 oz petit filet. Each one was cooked precisely to order. For dessert we had their famous orange rolls, which are complimentary. We were too full for anything else. Our waiter Adam was very professional. He did a good job keeping all our orders in order.
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 remember what we actually had for lunch. All I know is it included orange rolls. Ordered a dozen unbaked to go. Freezing and saving for a cold winter day.The gift that keeps on giving.PS-if you want to take a shot at making yourself, you should be able to find the recipe online. Way back...November 1985 issue...the owner made the mistake of sharing the recipe with Bon Appetit magazine. Give it a shot and enjoy!
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 her folks a chance to mingle and just spend some time together because our company is so spread out we can never have this chance but one time of year and I want say that this exceeded our expectations again this year. A great shout out to the whole staff ...the chef...the servers all should be commended
Went here with a group of seniors for lunch. First time here since they moved to an old building in downtown Cullman. Ordered from the lunch menu. I got the lunch steak, a 6-oz one. Comes with a salad and one side. Service for a group of about 18 was by one person and it was very good. My wife had the catfish fingers, the SP casserole and garlic mashed potatoes. Hers was also good. My neighbor got a quiche and made me wish I had ordered that. Several also had the strawberry pretzel salad and said it was good.They serve the famed orange rolls for dessert.All in all a nice place to eat that is not a chain restaurant.
Short drive from Madison to Cullman and had an amazing meal. Took my mom and my daughter for an afternoon trip. Mom had fried chicken livers, sweet potato casserole and dressing. Her plate was clean! I had meatloaf, sweet potato casserole and purple hull peas-yum. My daughter had the lunch steak with salad and sweet potato casserole. We also had great rolls and cornbread, fried green tomatoes and hot onion dip. Don't forget the best for last orange rolls. Great service made this a great place. Highly recommend