All steak never disappoints. It's the best restaurant in Cullman, hands down. We are so thankful to have a place to dine so close to home. There is no need to travel to Huntsville or Birmingham. read more

See all

It could have been the company ~ or the service ~ and yes those things were fabulous!! But on a freezing blustery day we picked up a huge dose of southern goodness when we stopped at All Steak for lunch on a Friday! Mom ordered French Onion Soup and a side salad. I ordered three sides ~ mashed sweet potatoes, macaroni and cheese, and collards. Mom loved her cheesy soup and I left not a jot of my yumminess. All Steak is gorgeous ~ and on this cold day we truly appreciated the warmth not only in the decorating but also in spirit. Mark is an excellent waiter and made sure our coffee (deep flavor, ceramic mugs, soooo good) and bread basket never faltered. All Steak still sends you off with orange rolls (even if you just finished off a huge (shared) portion of bread pudding). Delightful and delicious. I'm glad this old standard is still around! read more

All Steak Restaurant - Baked Mac and cheese, sweet potato mash, collards. Mmmmmm! - Bars Near Me - Cullman, Alabama

Comfortable atmosphere. excellent service. exceptional food. Well worth the visit. Making this the first of many visits.

Great ambiance and very friendly and helpful service. I still dream about that orange roll. The French onion soup was good, but I've had better. The sirloin steak was also pretty good but not special. Mashed potatoes were a bit bland but the bacon on top was delicious. The crab cakes were packed full of crab meat, which I really appreciated, and very savory. The pico on top wasn't my favorite because it wasn't super fresh, but still good. read more

See all

The food is great and the service is just as good. The only thing is you have to save your money to go there. It's pricey!

We were told about the orange rolls from our dear friend in Arizona who still thinks about these orange rolls fifteen (15) years after she last had them. She was NOT WRONG! The orange rolls were great, but so was the rest of the meal! Our server was Brody and he was a class act. He kept our drinks filled, rolls on the table and excellent treatment and service from top to bottom of our meal. I wish more restaurants understood you only get one chance to give a first impression. This was an excellent experience. But let's start with fresh side salads with fresh ranch dressing. The croutons had a great garlic flavor, pretty sure they are homemade. We both chowed down on the salads. I ordered the Gulf Red Snapper. Hubby ordered the Rib Eye. Hubby said he could cut his steak with a fork. We've been traveling since Monday and he said it was the best meal he's had all week. I had a lot of fish this week, going down to Florida. Tonight's meal was excellent. I was honestly sad when I took my last bite of fish. The fish was flaky and tender, and the crab sauce they served with it was scrumptious. Even the Green beans were great! I sopped up all the sauce with those yeast rolls Brody brought us. The much anticipated orange rolls were about to arrive! Were they worth the wait? We opted to not eat at the All Steak until our return trip home. Brody brought out our orange rolls, each on a separate plate. They were beautiful, smelled great, and even better??? They were delicious! I had read up on the history of this place, the fires, the restaurant sales and the tradition of the orange rolls. If I recall correctly, they have 1 lady who makes 710 a day and double that on Fridays for the weekend. I had been taking pictures to send to my friend who is still in Arizona, knowing she hasn't had one of these in a while. I wish I was able to take a fresh one home for her, but I live in Kentucky now. I overheard one of the waiters telling another table that we were in the old Ford dealership. Very cool to learn. The interior was a great vibe with beautiful cow prints on the walls. We will be back on our next trip to Pensacola, making Cullman our overnight stop again. It's definitely worth it. read more

See all

The food was good, not terrific, the server was very attentive, which I appreciated and the ambiance is very nice (casual but elegant to a degree). My biggest concern/complaint is the All Steak is extremely overpriced for what you receive. I could have gone to Outback's, up the street, and received good food for much less cost, maybe without the same ambiance. At the table next to mine was a young couple and I believe the young man was trying to impress his girlfriend, unfortunately I got the definite impression he didn't realize how expensive the All Steak is, I couldn't help but overhear him suggesting the less expensive options. read more

Great atmosphere, great service, and great food. We live almost an hour away and choose All Steak over traveling to anywhere in Huntsville. read more

All Steak Restaurant - Blue Cheese filet with creamed spinach and wagyu sirloin with baked Mac n cheese and fried green tomatoes. - Bars Near Me - Cullman, Alabama

10 out of 10 for sure ! Great place to eat ! We had an early dinner. Walked in right as it opened and got seated immediately. Our server Emily was fantastic and offered suggestions as this was our first time here .We were a party of 3 and All had something different. I had the Red Snapper with a crabmeat and citrus sauce. Was a perfect meal, the citrus didn't overpower the fish at all but added a yummy flavor. I had the mashed potatoes and green beans and they were delicious.My husband had the hamburger steak and he said it was the best he's ever eaten . The rolls that went with the meal were so fresh and delicious. My son had the steak sandwich and it was great with the fries being so good too . The salad is very good and fresh . We ended it with the crème Brulee and it was delicious also . We had to get the orange rolls to go we were stuffed lol . We will definitely be eating here again . read more

All Steak Restaurant - Hamburger Steak - Bars Near Me - Cullman, Alabama

See all

Good food and service! We did lunch here on a Friday.. wide options on menu.. steak on hose salad and grilled chicken sandwich both decent.. nice atmosphere.. read more

All Steak Restaurant - Menu page 2 - Bars Near Me - Cullman, Alabama

The vibe is classy but relaxed. Order the prime rib medium rare and it did not disappoint. The sauce was good too. Melts in your mouth and super tasty. Best place I've tried in Cullman. The side green beans were a bit plain but they weren't bad. The orange bread roll thingy was just okay as well. It took awhile for food but we also had a bunch of people! Server was funny and nice. I came late so I didn't hear her name but she was very attentive. read more

All Steak Restaurant - Prime rib... I ate a few bites before I remembered to snap a pic. - Bars Near Me - Cullman, Alabama

I was there for lunch yesterday with friends and we ventured out of this area, I ordered Hand cut Ribeye and it was cookyto perfection! The bread is so good hot from the oven, the spinach artichoke dip with chips was delicious, service was a little slow for some reason it took awhile for the food to come out but the server was so nice and attentive. Ambience is pleasant. I will surely will come back even if this place is a bit far from me. I can't stop thinking about how good the steak was. Sorry I forgot to take a picture. read more

Looking up good eats in Alabama, this popped up. They were known for their orange rolls. Though it was about an hour away from Birmingham AMBIANCE: Parking: Street parking available. I didn't have any issues during the weekday Seating: Inside seating with room for about 80 people. Great for small and adjustable for large groups. Vibes: Culman is nothing too flashy. It looks like a well managed grit and grind small town with old school buildings. The restaurant itself is pretty spacious. Limited lighting for some intimacy and artistic pictures of cows. The popular music in the background gave it a nice sense of comfort/familiarity It's a pretty fancy place but not too fancy where you have to impress. FOOD: Alabama Blue Crab Claws (Recommend) Delicious these were kind of like lollipop wings. It was well breaded with cornmeal which gave it a good crunch. and the crab tasted fresh. You were able to pull the meat right off. The cocktail sauce gave it a nice zest to it. Mixed Greens (Recommend) Though it sounds simple and you think you can get in anywhere, that's not the case. The poach pears are well pickled in wine and cider. There was a good amount of greens. The gogronzola had a nice blue cheese-earthy taste and the cranberries and walnut had a nice sweet taste to it. Orange Rolls (Recommend) MAKE sure you leave room for the rolls! These are a delight! served hot and fresh CUSTOMER SERVICE: Drayton was great! Friendly server and attentive when we needed help TL; DR OVERALL: 4.5 Stars. Great selections, reasonable price, and delicious food. It's unfortunate this is not in the main cities, otherwise I'd be here more often, especially for the orange buns! However if you're looking for something lowkey or passing by, be sure to check this out! TIPS: * Dinner rolls are hot and fulfilling. Don't eat too much! read more

All Steak Restaurant - Wooooo! - Bars Near Me - Cullman, Alabama

See all

Our party of 6 dined at this relaxed, small-town restaurant in Cullman. The service was warm and the pace slower than usual--but refreshing. The server timed everything perfectly, allowing space for conversation and drinks between courses, and was very friendly! Standout cocktails included the ginger-mint peach bourbon smash, the dragonfruit-infused "Khaleesi," and a fall-inspired apple cinnamon rye old fashioned--each crafted with care and creativity by the bartender who designed the menu. Being a bertender myself, I chose to pick her brain in their separate cocktail lounge which felt similarly low lit and intimate. The food was simple yet perfectly executed, highlights including my wife's fresh salad with farm to table greens and heirloom cherry tomatoes, my crab cakes appetizer, blue cheese filet, collard greens, baked mac & cheese, and standout traditional orange rolls for dessert. The overall experience felt unhurried, intimate, and exceptionally balanced--like a European dining experience with Southern charm. Highly recommended for those who appreciate slow pacing, quality food, drinks, and good atmosphere. Reached out to the business on social media for our server and bartenders name so I could shout them out on here but no reply in the last 48 hours. Had to go ahead and post before I forgot the details! Wish I took more pictures, in my defense I was fully immersed in experiencing the moment. Go visit All Steak, have fun, lose track of time, and leave wanting to come back the next day. No need to thank me! read more

All Steak Restaurant - Traditional orange rolls - Bars Near Me - Cullman, Alabama

See all

Visiting Smith Lake, we ventured to Cullman to All Steak. Lets start with the good. The atmosphere and the decor of the restaurant was urban and well appointed. However, it was very casual and the locals wore casual shorts and ball caps inside. The alcoholic beverages, margaritas, were good and reasonably priced. Our waiter, Brody, was very nice and accommodating- would highly recommend. We didn't try the famous orange rolls but the people beside us assured us they were a nice treat to finish the meal in place of dessert. I will say that i thought they were quite tiny compared to my expectations. I really wanted to give All Steak high marks but our foid experience was not good with a few exceptions. The crab claw appetizer for about $20 was good and had a nice cornmeal coating on them. However, we would have liked to have more for the pricepoint. The spinich and cheese dip came with a crispy fried pita chip, overall it was below average, lacked flavor and the chips were hard. Now for the entrees - I will say that i felt like the left side of the menu wanted to be upscale southern cusine but the right side didn't quit have the same feel. However, i ordered the braised short ribs that came with spinich and topped over grits. The price point was about $38. The shortribs were tender but the entire dish was overpowered with salt. It was not enjoyable. Im assuming the grits were stone ground as they were rather grainey in texture. They were out of porkchops at 7pm on a Friday night so the hamburger steak was ordered with a side of cheese grits. It was nothing special despite the menu touting it as having a custom mixture of beef. The cheese grits had parmesian in them and again, the texture was off and the addition of the cheese left them tasting of spoiled milk. Lastly, the meatloaf was ordered. It was the worst part of the meal. The best way to describe it is to say that a bunch of ground beef was put into a blender and ground into a mush without any seasoning and then baked to a fair-the-well. It was awful, to say the least. It was sent back and exchanged for an average Cesar salad. I hope this helps when you choose your dining experience at All Steak. read more

This is my first time in Cullman, and it is a cute town! When we first came into the restaurant, the hostess was not helpful when it came to explaining that the wait was either 15 minutes or we could go sit in the bar room (that is first come first serve tables & very family friendly)! She just kinda acted like we were crazy for not knowing how the restaurant works. But, besides that, we had a great time! Food was awesome and the vibe was great! i would recommend! read more

This is a very nice steak restaurant in Cullman. I came with my friend Julia for an early dinner. The atmosphere and the workers were all very professional, but it was not to where you couldn't come in wearing jeans and a tshirt. Our server was very nice and knowledgeable. We started off with complimentary bread. Julia and I split a filet mignon, asparagus, and baked potato. Everything was delicious! We ended the meal with complimentary orange rolls which was the perfect way to finish our meals. read more

See all

All Steak is a well-known, upscale restaurant in downtown Cullman. We went there for dinner and all of our entrées were delicious. I had the red snapper that comes with grits and green beans. When the plate came out, it didn't look like much food. It was pretty small, but it was actually very filling and just enough food. My husband had the NY strip with a baked potato. Note a side salad does not come with the New York strip or the red snapper. It's an extra charge. My son got the French onion soup and mac & cheese, and enjoyed it. Our overall bill was approximately $113 including non-alcoholic drinks. The service was very good. The dinner rolls were brought out before our dinner which also included their famous orange rolls. I would've preferred the orange rolls at the end so they would've been warm but some people like to eat them before their dinner. If you're looking for a steakhouse, this is the place. It's probably the best steak around. No steak sauce is needed as it is seasoned perfectly. You can call to make reservations or you can make reservations online. It's recommended to have reservations on the weekend for sure. read more

See all

Came highly recommended but I was a little disappointed 1st when I was being seated I requested a booth and was told they were all reserved but there were 2 open the entire time I was there. Service was initially kinda slow. People who came in after me were waited on before I was . Server was pleasant enough. I ordered the prime rib with a loaded baked potato. Prime rib was a little bland but the au jus helped . The baked potato was cold so I asked for another one. Second came out and was exactly the same temp....cold! 3rd potato came out and was much better but didn't have the amount of toppings the 1st 2 had but was decent.. waited a little too long for my check so I asked another server for my check, she came back a few minutes later and told me that my server would be with me soon...... I'm a little disappointed! Thought it would be better! read more

$43 dollar filet was hard as a hockey puck. No restaurant would ever plate an overly cooked filet mignon like this and then try to tell you to cut on the other side there should be some pink over there sometimes they cook unevenly. The photos show what was ordered as "medium". My wife tried to eat it anyway because she "didn't want to cause trouble". This is unacceptable that they would ever bring a filet that overcooked to a table to begin with. https://s3-media0.fl.yelpcdn.com/bphoto/A9tgn5qxYl3kX6T3rQGXJQ/348s.jpg read more

See all

Came here for a celebratory dinner with some friends. We called ahead the week prior to make reservations. When we got there, they could not find our reservation but the hostess was extremely apologetic and got us seated pretty quickly. Our waitress was so nice and helpful. I ordered a filet and it was amazing!! I was told about the orange rolls and they did not disappoint. I look forward to coming back again! read more

All Steak Restaurant - Bars Near Me - Cullman, Alabama

We had a party of 5. The ambience was good. We had one person whose food was considered good although she had appetizers only. One had to send back her meal and the other 3 were sub par. This is the third bad experience we had and I really hate to see the downward direction this restaurant is going. Doubtful I will be back. read more

This place never disappoints! Great food and service. Our table had a different dish for every person and they were all good. I especially enjoyed the steak and fried green tomatoes. read more

Service awesome Food great Orange Rolls best ! I'll go back for sure. Can't beat it in Cullman Alabama ! read more

Great food. Shrimp and Grits are the best I've ever tasted. Hamburger steak was wonderful and the steaks were amazing. I'll be returning whenever I'm in Cullman. read more

The drinks, food and service were absolutely perfect. This is a great place to enjoy an upscale, yet moderately casual, dining experience. read more

All Steak Restaurant - medium rare filet covered in butter and brûlées blue cheese with a loaded baked potato - Bars Near Me - Cullman, Alabama

Couple of 2 dined at Allsteak tonight. Ordered the Gonzaga filet with blue cheese and the filet mignon a bud light and a orange roll cocktail, and of course we had actual orange rolls. Ordered my filet mignon ($48) expecting it to be delivered medium well and exceptional. It was overcooked and tough and appeared to be old meat. I sent it back (as I never do) and the 2nd steak brought out was delicious but not worth a $48 meal for 1. The other steak was $45 and good but we have had better for way cheaper elsewhere. This place is making a killing!! Mashed potatoes are instant and low quality and the cheese grits were average. Bathrooms need to be checked and cleaned way more often, I have an embarrassing and gross story I won't share. On a happier note, our server Kelly was DELIGHTFUL!! Her smile, her demeanor and her kindness was refreshing after a long week at a stressful job, so thank you Kelly for being an amazing human! Happy Valentine's Day to all. read more

Tonight, after a hellish week at work, I gave myself a treat. Prime rib steak dinner that I wholeheartedly describe as Last Meal Quality. Forget about eating lean sirloin and chicken etc. For throwing the diet away good delicious beef that melts in your mouth, the Au Jus and Horseradish Cream just screams DELICIOUS JOY! read more

Food was amazing along with the service. I recommend this place. Been coming here for what seems like forever. Never disappoints.

Friends recommended we check this place out. We decided to split a ribeye because it was 14 ounces. Husband said it is the first ribeye he's ever had that didn't have a bone in it. The ribeye was like butter! It was cooked perfectly. I chose roasted carrots and Marty chose mac & cheese for the sides and they were delicious. After stuffing ourselves with that and the homemade rolls, our waitress Macy T surprised us with orange rolls which I guess they're famous for. It was like a little orange flavored cinnamon bun and it was amazing. We were offered dessert but there was no way! Thank you Macy for excellent service! read more

See all

I was in town and friends highly recommended this restaurant. We visited on a late cold and rainy Saturday night. Beautiful interior. Everything inside was warm and cozy especially with the Holiday decorations. Nice "brick" walls and polished wooden table and chairs. There were plenty of tables and even a back area with a bar, booths and wall mounted tvs so that would be a great place for a football watch party. We didn't have to wait very long because my friend made reservations. We were seated at a large table with hot rolls and butter already waiting for us... nice! Our server quickly brought us menus and took our drink orders. I believe this is a chain and they do their best to exemplify fine dining in this small town. Their name is misleading because they don't serve only steak. Their dinner menu with prices ranging from $6 to $28 include popular appetizers such as Fried Green tomatoes, Hot Onion Cheese dip, onion rings and Shrimp coctail. There's salads and sandwiches such as their Blackened Salmon, Classic Reuben, Chicken Caesar Panini and their own All Steak BYO Burger. Being a steak choices run the gamut from New York Strip, Ribeye, Filet, Sirloin, Kabobs to Prime Rib. Classics include seafood dishes such as Baked Tilapia, Cajun Grilled Tilapia, Shrimp and Grits, Crab Cakes and Coconut Shrimp. They also have Chicken Cordon Blue, Lemon Caper Chicken, and Chicken Oscar. Finally their desserts include cheesecake, Creme Brulee, Banana Pudding Parfait and others. I tried the 12 oz New York strip with asparagus and a side salad. They have a host of sides including sweet potato fries, loaded baked potatoWe all enjoyed our complimentary rolls while we waited. For a party of 9, the kitchen was very timely. Tammy commented that she didn't enjoy her italian dressing, but her Sirloin was good. My salad made of fresh cut iceberg lettuce, sliced carrots, broccoli, grape tomatoes with homemade ranch dressing was very good. The cook on my NY strip was a little more rare than I wanted and could've been seasoned a bit more, but otherwise very tasty. I always like how a kitchen can put those beautiful "diamond" charred grill marks on the meat. My cut of strip also had quite a bit of gristle on it, but that's what you stand a good chance of getting with that cut of meat. The asparagus was grilled nicely and not overcooked. I was surprised to learn that you we all got their complimentary famous dessert... the orange roll. So it's like a cinnamon roll except instead of cinnamon, they use grated orange peel. It was my first time trying this and it was quite yummy. Our server was very attentive and overall I had a great time. If I'm ever in Cullman again I will have to return and see if they have their special that night, the Shrimp etouffee. read more

See all

Overpriced food for the quality. Unfortunately they have little competition in town so they remain the best steakhouse. Service generally is good. Clean, well kept restaurant. read more

Single and want to be spoiled, go to All Steak bar and ask for Garrett. I got a wedge salad and steak tonight. It was delicious. The filet steak was Gorgonzola style and perfect medium grilled. After dinner, Garrett brought their famous orange rolls. I told him I needed a box. Treated like totality, he took leftovers and boxed it up for me. Well he got a great tip but the entire staff should be awarded an increase in salary. Good job! read more

All Steak Restaurant - This is wedge salad with filet mignon with Gorgonzola, it's wonderful. Single sit at bar! - Bars Near Me - Cullman, Alabama

Very nice staff! Five grown men, and each of us either ordered a French dip with onion rings or a cheeseburger with fries. Huge and delicious onion rings! All were pleased with the sandwich. Burger-eaters both mentioned the different pickles on their burger. Steaks on the menu all sounded good - but not for a cheap lunch on a Saturday afternoon. You won't have to twist my arm to get me to come back. Very nice place - love the brick work and music! read more

Love the food. The service is great and the ambiance is great also. I would definitely recommend

I am gonna be single a while after getting the royal treatment by the waiter, Garrett. He was very detail and knew the cut of the meat for wedge salad. Recommend dressing on side. Bringing out the orange roll they are famous for was good and then he boxed up leftovers. If you're single, hit up the bar. read more

All Steak Restaurant - Wedge salad topped with Gorgonzola medium steak. So delicious! - Bars Near Me - Cullman, Alabama

We gathered here last evening for my son's 50 th birthday dinner. We had a party of six. Most were very pleased with their food selection. Charles was our waiter and he provided excellent service! Since it was a week night- I was pleased that we had a leisurely meal and could hear the conversation. I would definitely give it a high rating read more

We've been here several times over the last few years. We keep coming back because the food is always good. The service has been tough the last few times we went but I think they were short staffed...so understandable. If you're in Cullman and want a good steak, give this place a try. I think you'll enjoy it! read more

Enjoyed my meal very much during my work trip. steak was cooked to perfection, sides were the perfect pair. The dessert was stellar! My waitress, Victoria, was so kind & attentive. Would definitely come back next time I'm in town! read more

All Steak Restaurant - Filet, garlic-chili broccolini, loaded potato - Bars Near Me - Cullman, Alabama

See all

Had dinner here recently with wife and grandson. Had made reservations as they were busy during holiday season. They graciously offered to push my reservation back 30 min due to travel time from Huntsville. We're seated promptly upon arrival and took drink orders. Grandson ordered a steak from the kids menu and they brought it out first, wisely knowing how kids have little patience when hungry. His steak (sirloin I think) was tasty and properly cooked. Fries were declared "best in the world". We split the 14oz ribeye and it was delicious too. Salad and baked potatoes also excellent. First class dining in a comfortable atmosphere at reasonable prices. 5 stars!! read more