Vegetarians don’t automatically think of a steakhouse when dining out. The same goes for men and women who aren’t big beef lovers. However, when you visit our Cullman restaurant, you will find a dish for everyone in your party. We offer everything from filet mignon and prime rib to French onion soup and fettuccine alfredo. Our gulf red snapper and cast iron Atlantic salmon remain diner favorites.
We aren’t alone in offering a variety of food offerings for those who don’t love beef. Many steakhouses across the country today do the same. Our goal is to provide a meal that you love, regardless of whether it contains a steak or other beef items. We are here to please everyone who walks through the doors. What are a few of the many dishes you should try when visiting our establishment?
Steakhouse Sides
When you walk through the doors of our restaurant, you first notice the incredible smells wafting from the kitchen. Often, these smells are coming from the sides we offer. Request an order of fried green tomatoes or let the waiter or waitress know you would love to try the parmesan cheese grits. A loaded baked potato goes nicely with any meal we serve, or you may choose to have that as your entree and pair it with our baked mac and cheese. We are happy to help you create a meal you love with nothing more than sides.
Steakhouses typically offer at least three potato side dishes, and we are no exception. In addition to our loaded baked potato, we allow our guests to choose mashed potatoes and parmesan home fries. Our vegetables range from creamed spinach to sauteed green beans. Entrees come with sides, and you may substitute sides if you desire.
Appealing Appetizers
Appetizer options include our Alabama blue crab claws and spicy Gulf shrimp. If you aren’t in the mood for seafood, you can order spinach artichoke dip or have the waitstaff share information about the soup de jour. Share the southern charcuterie with others at your table. They can enjoy the beef offerings while you indulge in the house pickles and grilled bread. Sharables remain popular as they allow our guests to enjoy the company of others and have something to nibble on while they wait for the main dishes to arrive. The charcuterie option remains popular as it brings together seven items, ensuring there is something for every guest at the table to try.
Scrumptious Seafood
Many restaurants today offer surf and turf options. These meal options might be known as reef and beef rather than surf and turf, but they are the same. The meal consists of seafood and red meat, often a steak. Seeing surf and turf options can be disappointing for those who don't like beef. Why should they buy the meat if they just want the seafood?
When you choose us as your steakhouse, you never have to buy the meat to get the seafood. We offer several dishes with you in mind. Our Gulf Shrimp Po’ Boy remains popular with those who love sandwiches, while the Gulf red snapper is ideal for those who love fish. The Po’Boy comes with a choice of French fries or onion rings. Parmesan stone-ground grits and sauteed green beans accompany the red snapper.
Soups and Salads
Soups and salads are always a big hit with diners. Choose the house salad or go with a classic Caesar. Mixed greens are a good option for those who follow a vegetarian diet, and salads can always be dressed up with meat if desired. Meat options for salads include steak, shrimp, chicken, and salmon.
Don’t overlook the soups when ordering. We offer French onion soup every day and a chef’s daily selection. Let us know how to make your meal perfect, and we’ll do our best to accommodate your request.
Choice Chicken
Chicken lovers rejoice. All Steak offers several choice chicken dishes to charm the tastebuds. Try the fried or grilled chicken breast sandwich, order the herb-grilled chicken breast, or sample the sesame chicken tenders. One bite and you will be begging for more. You may also order the fettuccine alfredo and request chicken be added to the dish. Our chef will happily include this addition.
Delectable Desserts
Finish the meal with a delectable dessert. Our orange rolls remain on the menu because we know how much our customers love them. Once you try the rolls, you will want more. We offer the option of taking home cooked or uncooked rolls by the dozen, so let the waitstaff know how many you want.
For those who would like a different dessert while in the restaurant, we have several options, none of which involve beef. Try the white chocolate bread pudding, or have your waiter or waitress serve some creme brulee. New York cheesecake and brownie a la mode are also available. Consider buying two desserts and sharing them with a tablemate so you can have more than one sweet without overindulging. However, if you want two desserts for yourself, we are happy to oblige.
Savor the Spread
Many people who don’t enjoy beef worry they will feel out of place when visiting a steakhouse. We work hard to make you feel at home. Whether you order sides only, nibble on an appetizer throughout the meal, request a seafood meal, or munch on a salad while others around you eat beef, our waitstaff will make you feel valued. We recognize everyone has different preferences and work hard to accommodate different tastes.
Cullman Restaurant started in Tennessee in 1934 when Millard Buchman first offered all-steak hamburgers. He quickly discovered the word hamburger was too long and shortened it to All Steak. Four years later, the company relocated to Cullman, where it remains today. Over the years, All Steak has changed, but the values remain the same. We provide everything from prime rib to fresh seafood to satisfy your taste buds, and you can also request our orange rolls, as they helped make us famous. We cannot wait to serve you and watch you enjoy a fantastic meal with or without beef.