All Steak Restaurant

(256) 734-4322 | View Website

314 2nd Ave SW, Cullman, AL | Directions   35055

34.174381 -86.842507

Open Hours

MON-THURS 7:30AM-9PM ; FRI-SAT 7:30AM-10PM ; SUN 7:30AM-3PM

Restaurants, Catering, Steakhouse  more

Payment Methods: MasterCard, Visa



Reviews for All Steak Restaurant

10 days ago

Had the best dinner experience @ the new location with Karen (my new favorite waitress) last night. Yummy & gorgeous new venue.

15 days ago

Allsteak may be in a new location but their cuisine has stepped up in taste & quality rather than declined as stated in other reviews. Several visits are required to adequately judge a restaurant's overall performance & my experiences have proven to me Allsteak is even better than before they moved! The latest trip I sampled baked parmesan chicken, fried okra, squash casserole & field peas. Sadly there was no room for the featured dessert, peanut butter cake, but the ageless perfection of a gooey orange roll was mandatory as the finish to a most excellent meal. The staff was quick, attentive & friendly which was a step above staff behavior in their old rooftop location. Return to the new Allsteak is assured!

1 month ago

We, a party of 6, went to the new location of the All Steak restaurant at prime supper time. I called ahead and had our names on the list, so that we walked in the door, and onward to a table in no time flat.

The new location's ambiance is lovely, though i have to say that the artwork is rather bland.Cullman has some fantastic local artists, why not get original artwork? But I digress...

Let me preface my food evaluation by saying that I have eaten the food at the All Steak all my life, quite literally. I knew the old, original location, the top-o-the bank location, and now this. We had stopped going to the top of the bank location not long after the newest owners took over--the service and food had become sub-par to what it used to be. The only constant was the orange rolls. We, however, decided to give the newest incarnation a chance, and were very pleasantly surprised. The server was attentive and pleasant, and did not reach across my plate to do her job, as others had been prone to do (my pet peeve.) The menu has changed drastically from the previous locations. I know that many (including some in our party) lament this, but lets face it, the menu had not received an update since the 1970s. It was outdated and it's time had come and gone. I had the osso bucco, others in my party had the prime rib and hamburger steak. The osso bucco was fantastic, one of the best things I have ever eaten at the All Steak. It was tender, had a wonderful flavor, and the mashed potatoes with it were lovely. The prime rib was everything you expect the All Steak's prime rib to be--some fat, good flavor. The orange rolls were perfect, of course. We will definitely give the new location more tries, to see if they are able to keep this up!

1 month ago

The menu has had quite a make over, providing savory new options. I must say the desserts include creme brule, homemade cheesecake, and a banana pudding parfait. Of course the famous orange rolls are here to stay. The servers and kitchen staff have made major improvements to enrich the guests experience. I suggest All Steak if you are in the Cullman area.


Write a Review for

All Steak Restaurant

100% 100 9 3 Votes
Get Directions
Your Friends

Sign in with Facebook Sign in with Facebook to see what your friends are up to!

Add Blog Post

Add your blog review of All Steak Restaurant to Citysearch

Do you have a review of All Steak Restaurant on your blog? If you include the Citysearch image link (shown below) in your post, we'll automatically link to your review from the business profile page. Here's how our Linkback system works:

  • 1. Include our image link in your All Steak Restaurant review blog post.
  • 2. Citysearch will notice that you're linking to one of our pages. We'll scan your blog.
  • 3. We'll show a link to your blog post from the All Steak Restaurant page on Citysearch.

The Linkback system is free and automatic. It's really that easy.

Read our FAQ for details.

Image Link

To link to our business profile page, copy the html below to your web page.

All Steak Restaurant on Citysearch