All Steak Restaurant — Restaurant in Cullman

Don't visit the new All Steak expecting anything to be the same as the wonderful landmark restaurant of the past. There were six of us who dined together at the new (but certainly not improved) location of what was once THE place in Cullman to have a wonderful meal. In its past life,The All Steak was best compared to a fine cosmopolitan restaurant that one would find in major cities of the world (really). This may account for a degree of my great disappointment with the new establishment.

Let me begin by saying that the new location has a lovely, cozy ambiance. It has much atmosphere and character. It would be a nice place to celebrate any special occasion provided you bring your own food. Sadly, this is the only compliment that I can offer.

I made several attempts to secure reservations by phone, but never got an answer. Once I arrived at the restaurant and was asked if I had a reservation, I confirmed with the receptionist that I was dialing the correct number. The person at the front desk said someone was always there to answer the phone. ????

The menu is VERY limited, especially compared to the previous location which was actually a small booklet. Now the menu consists of one page-front and back with appetizers and SIX sandwich offerings and appetizers on one side and just a few beef offerings along with a chicken cordon bleu and tilapia prepared two ways and coconut shrimp on the reverse. The most glaring omissions are the seafood platter and any other seafood which was most popular previously.

The salad was the same as before, but nothing special, iceberg lettuce, two cherry tomatoes, carrot, a small piece (not even a floret) of broccoli. The salad dressings were, according to my party all still house made and very good. Hmmm. I did find another compliment!

Does anyone remember the real creamery butter they used to serve with the instrument that looked like a hypodermic syringe? Well, now it is margarine that is piped into a small thimble. Is it too much to expect real butter when paying $25 per person?

I ordered the shish kebab which was my All Steak favorite in its previous life. I ordered it medium well but was served way past well done, dry, chewy and not hot. As a matter of fact, all our food was served room temperature. I imagine that was a product of our food arriving 45 minutes after ordering. The kebab was previously served with a savory rice pilaf. Mine came with plain, white rice.

Two of the diners in our party ordered the prime rib which they deemed delicious even though it was cold and extremely fatty. A bonus for my pooch as I was able to bring him at least a half pound of fat from the two prime ribs.

Two of the diners ordered the cordon bleu. They said it was "OK". It looked like it was a defrosted prefab, but that may be unfair as I didn't taste it.

The last member of our party ordered a steak which was extremely overcooked as well.

The baked potatoes had been cooked so long that they were brown, bitter and smelly. I returned mine for another and the next one was worse that the first. I then asked for fries which were limp and greasy.

After the meal, we waited way too long for the orange rolls to arrive. They were the same as the previous. Tasty.

Let me finish by saying that most of my complaints stem from comparing the two versions of the All Steak restaurant. If you aren't familiar with the old place, you might not be too disappointed with the new. However, I can't imagine enjoying old baked potatoes with margarine, cold food, and only a few choices.

The six folks in my party have dined at All Steak for many decades and were almost mourning the passing of an icon. I don't know if there is any hope for this establishment to rectify these shortcomings, but my party was in agreement: We most likely will never return to this poor facsimile of Cullman's...

My wife and I had dinner here on a Wednesday night around 7:00 PM. There were maybe 4 other tables seated, which was surprising, but it was middle of the week. We ordered a cup of clam chowder, fried green tomatoes, the Snapper entrée and steak frites. We each had a glass of their house cabernet. Total for the evening was $95 before tip, which was expected based on review of the dinner menu prior to going. I feel like this was reasonable. The service was very casual for the menu pricing, which makes it clear that they are relying on the food to bring you back rather than the service. I'm not a fan of this philosophy, but Cullman's labor pool likely dictates this. The house cab was certainly not special, but the other reds by the glass were only a couple more dollars per glass, so I should have gone with a different one. The clam chowder was a bit thinner than expected and had a bit of grit to it from the two shells that were served in the cup with it. However, the flavor was good. The fried green tomatoes were nothing special. The Steak Frites consisted of a 'flat-Iron' steak with thick potato wedges with finely grated parmesan cheese. It came with a garlic aoli. I'm not a fan of thick wedges as frites, your opinion may vary. The garlic aoli was very thick, but my wife liked it (though she cringes when I dip fries in plain mayo). The steak had a very good flavor and was quite tender, despite it being cooked to a solid medium temperature rather than the medium-rare as ordered. This was my wife's dish and she was fine with it, though she didn't really like the wedge-style potatoes, either. The Snapper was a little bit more disappointing. This pan-seared snapper dish is presented over a mound of course grits, green beans, and smothered with a "citrus butter" sauce and some crab meat on top. My fish was cooked nearly perfectly and seemed fresh, but the sauce was way too punchy and thick. The citrus and (maybe) dill was way too forward and it was everywhere. Everything on the plate tasted the same because of the sauce. The green beans were way overcooked (brownish and limp) and the grits were thick and dry. Not creamy at all. I do not recommend this dish as it was prepared for me. The orange rolls seemed undercooked and doughy/yeasty, though the orange flavor is good. The table next to ours received plain dinner rolls at the beginning of their meal, but we received none. Not sure why this was, but I don't need the extra carbs, anyway. The orange rolls are served at the end of the meal, sort of as a dessert, which I thought was weird because they have a dessert menu. Not sure what was on the desert menu that night because we were not presented one. Overall, I was disappointed in the food on our first visit, but I'm going to tray it again in a month or so because I want to like it and I want to have another place to bring friends and family (we live in Arley). Perhaps a weekend night will have a stronger service and...

5️⃣⭐⭐⭐⭐⭐ We got to All Steak Restaurant right at 5pm. We were greeted with an open door and a smile. As soon as we sat down, Melissa came and took our drink order. We ordered the Southern Charcuterie for appetizer. For those of you, like myself, who have absolutely no idea what that is, it is a mini Mason jar filled with delicious pimento cheese (tasted to be housemade), toast cut into 4 pieces, sweet pickles, sausage and arugula, separate but on the same platter. It was really good. The arugula was drizzled with something, not sure what it was, but it was delicious! As our main dishes, my husband ordered the Ribeye, not sure which one, he just said ribeye. His sides were the smash sweet potato and pintos. His steak was not only a great cut of Ribeye, it was cooked perfectly! The smash sweet potato was so good and the pintos were under cooked and heavily peppered. I ordered a large ceasar salad, the grilled chicken breast, pintos and baked mac and cheese. My chicken was some if the best tasting grilled chicken I have been served outside my home. It was tender and extremely juicy. The mac and cheese was SO YUMMY!!!! It's literally a party in your mouth. The pintos, again, were undercooked. Marissa took our pintos and offered us something else in its place. I got greens and my husband didn't want a substitute but she brought him extra smash sweet potatoes instead. She was really great! She was very attentive, didn't "hover" over the table, gave us our space but conversed when appropriate and never let our glasses go dry, she was a DELIGHT! Perfect service! For, what we thought was dessert, Malissa brought us their famous orange rolls! They are shaped/made like cinnamon rolls, no cinnamon though and orange flavored. They are gooy like pull apart bread, not gooy like raw dough, and they are amazing!!!! Those were NOT dessert, so save room for dessert!!!! This was our first visit to this restaurant (we live in Grant), but it will not be our last and we will definitely recommend to friends going to Cullman. Really wonderful place all the way around! OH!!! The bathrooms were clean!!!! Bonus...