Friendly staff and the steaks were delicious although very pricey. The salad is certainly nothing to write home about but the yeast rolls come out warm and with butter ( ask for the real stuff) they are to die for! They also hand cut steak fries which are soft and fluffy on the inside, but ask for them on a separate plate if you don't want them soaked in the steak marinade. read more

The place is a bit dated but roomy. The staff was very attentive and friendly. The steaks were perfect.

Conestoga Steak is THE place to get a steak. Properly prepared and served just the way it should be. Service is smooth and attentive. Sides are adequate and nice. Ambiance is 'old Alabama steakhouse'. Come for the steaks. 5* read more

Went there with my wife. We both got different cuts of beef. Both were absolutely fork tender. Steak topping was nice as well as the sides. Service was top nitch. read more

Large ribeye medium rare, fries, ranch for the salad. Ask for extra sauce and real butter for the rolls. Conestoga is undefeated.

The service was great but I'm sure my steak was not fresh. It had a slightly rancid taste and was undercooked. A steak house should know how to prepare a steak properly especially if they describe the doneness on their menu. Service was friendly but I paid way too much for a mediocre meal. Never again. read more

It's a very good restaurant and they know steak !! Limited menu which makes what they have great!!

Want some good Southern food and well cooked steaks without having to go to a cabin restaurant? Conestoga is always a good option. They have great customer service. Waiter was attentive and didn't need me to ask for more napkins or a refill on the drinks. Environment is pretty laid back and mellow. 10 out of 10 for me. read more

Awesome Steak House! The steaks were well priced on the menu and looked amazing. But the Hamburger Steak was calling my name. Cooked perfectly and so juicy with the the perfect amount of seasonings. It definitely doesn't get enough credit. The baked potatoes was soft and like a pillow on the inside mixed with butter and sour cream. I was in heaven. The hand cut (or so it seems) fries were delicious. Deep fried to a golden brown that was crunchy on the outside but soft on the inside, like all fries should be. The service was great and the atmosphere was wonderful. We really enjoyed dinner there. The waiter was extremely attentive and met all of our request easily. Overall this is a great dinner spot and I will be back to try a different type of steak. read more

Conestoga Steak House - Outside - Steakhouses Near Me - Dothan, Alabama

See all

Well, don't get me wrong our actual steaks were great but the building is out dated and feels not so clean. The menu is very limited. Not my vibe. read more

This place has some of the best steak burgers in the city, they do not get enough credit honestly and wish they'd do something more to highlight them. Service is amazing and all the staff if friendly. We had Kenna and my daughter loved her and the fries! We will be back... read more

We usually visit AL for family and enjoy Conestoga when possible as a tradition. Great family atmosphere and love the ribeye.

This is one of the best steaks I have had in a long time. My husband & I both ordered the Petite Filet & it was cooked perfectly, seasoned to perfection & absolutely delicious!! My husband, who loves ketchup on all his red meat, did not use nor did he want to!! Wonderful meal read more

This is such a great little ma and pa restaurant. The steaks are cooked to perfection with an amazing flavor. Our service was fast and friendly. If I'm ever in Dothan again I will definitely be back. read more

First off, let me start by saying: the place is NOTHING to look at! We actually thought it was closed. It looks like an old closed down Western Sizzler. And once you get inside, it still doesn't look like much... But, what it lacks on ambiance - it More than makes up for in Awesome Amazing Steak! The Filet Mignon is Melt in your mouth Amazing. The Awesome Cheesecake is so Light & Fluffy. Drool Worthy! Not @ ALL dense or heavy... YUMMY GOOD The service is friendly & nice enough. Highly recommend. A Must Try if you're ever in Dothan, AL! read more

Great steak for the price. Host kept trying to sit people by the kitchen door even though other tables were open. Don't sit there! It's a dive as far as ambiance so don't take a date there but if your family wants great food at a good price, it's great!! read more

After a 12 hour drive punctuated with gas stops and pit stops, I had built up quite an appetite. I saw this independent steakhouse and so after checking in to the LaQuinta, we worked our way back there. The menu was an abbreviated one due to Covid. You could tell that social spacing had meant removing several tables. It was a pretty simple menu. Steak. Baked potato. Green beans and tea. All were just fine. Steaks cooked to perfection I had seen some reviews about their steak sauce being made out of vinegar. I let them cook the steak like they always do and asked to have a side brought to me of their sauce. The sauce by itself was pretty sour with vinegar. It is not meant as a dipping sauce like Heinz 57 or A1 sauce. It is used more as a grilling sauce. It was fine the way they use it and it has worked for them a number of years. They have a cadre of faithful customers. One cowboy hat wearing older fellow could tell we were newcomers and told us we were in fir a "treat". He was right. I'd stop there again. No regrets. read more

Funny some said they rated low due to being old building but I kind of like the old style steakhouse. Full of locals so that says a lot! Had a great waitress and the food was good. Steak was flavorful. Would definitely recommend. Support small businesses rather than chains! read more

A Yelp letdown! We ordered two 8oz sirloins with sides of salads and home fries. Forget the salads and fries. They were nothing special, but ok. The main claim to fame seems to be steak. One was tough and chewy. The other was full of grizzle. Disappointing! read more

The steaks are always delicious. They have one of the best burgers in this area. Don't sleep on the burger and hand cut fries. Can't go wrong with Conestoga!! read more

One of the best steaks in the wire-grass with no muss or fuss. Always happy with there steaks and burgers are great too!

Not a fancy staek house by any stretch of the imagination. The menu was limited in appetizers and wine list, again, not a fancy place. The steaks were very good, cooked just right and very tender. The service wa fast and courteous. read more

My family and I go at least once a week to Conestoga the food is awesome, everyone is very friendly. Great atmosphere.

They have the best steaks & salad. I have never been disappointed with food/service! Their signature steak sauce is amazing!

So glad my sister and I discovered this family restaurant. While traveling through the city, we wanted an amazing meal. Steaks were cooked to our specifications. BUT, it's the cheesecake that flipped my world upside down! We will most definitely go back. The cozy atmosphere, friendly service and amazing food were well worth the cost read more

Burgers are the steak trimming ground into burger which makes them a steal for a delicious steak burger. I wish they elevated their burgers more because they are truly the best in dothan. The steaks are great, but should be seasoned not sauced read more

It is our place to go for steaks. The nest filet Mignon anywhere! We go there every special occasion!

Conestoga has been the home-town steakhouse in Dothan for a long time. I will also say that their steak is the closest to the taste of a steak from off the grill from the house. Be prepared to spend around $20. They do put some kind of special sauce on their steaks. But the sauce is akin to au jus. For the sides, I recommend the fries. They are freshly-cut and have the at-home taste to them. There isn't much to the salad. It is lettuce, tomato, and a crumb or 2 of blue cheese that adds a zing to it. I will never turn down Conestoga but the reason I am giving it a 4 instead of a 5 is because when I go out and eat, I want something that does not taste like home. I want something I know I have to go there to a get a specific taste. Conestoga is way too close to home. The only benefit is that I don't have to cook it haha. On 2nd thought...l should give it a 5 instead haha. read more

Conestoga Steak House - 12 oz Ribeye with fries - Steakhouses Near Me - Dothan, Alabama

See all

Had seafood Alfredo which was great. Washed it down with 2 yuenglings. Waitress was awesome.

Simply awesome. I've waited in line for fast food longer than it took to get my salad and drink, ribeye, and cheese cake. Food, service, old style family restaurant feel, all amazing. Highly recommend! read more

Stopped on our way through Dothan. I was craving a steak and this place did not disappoint. I got the regular ribeye and my wife got the filet. Really tender and juicy. Cooked just right too. read more

Steak was fine, but the restaurant has cheap furniture and its really dark inside. Not the best service either.

Great staff. Just not great food. Should be on the door of this "Steakhouse" After landing in Dothan for a few day trip we were told by several people that this was the place to go for steak. We were told that this place has been here for ever and if there were one steakhouse we needed to visit this was the one. Boy were they wrong. We showed up at 4 pm as we heard that this place fills up fast. By 4:10 every seat in the place was full. We were very excited that we had found "the place" to eat. The decor is very old. The tables and chairs are very old. It is clear that there has not been a decor update in 30 plus years as the paneling on the walls would attest to. The staff first sat us next to a set of double doors leading to the kitchen that had we remained there would have ruined the meal. Imagine doors flinging open every 20 seconds while you eat. The staff was nice and was happy to re-seat us. There was a bathroom in the other dining room that was surrounded by two tables. Boy am I glad we didn't sit there as one of my companions who had to wait for the bathroom and could "hear" what was happening in there from outside the door which means the diners could also hear. Once we sat down we were greeted by a very friendly server who seemed happy to work there. At first glance of the menu I was pleasantly surprised by the reasonable prices. I would later regret not taking this as a warning and leaving. Crackers and butter were brought to the table. This seemed low rent for a steak place but I wasn't going to waste my hunger on it. There were four of us at our table. Two of us ordered the rib-eye's and two of us ordered the filet's. The meal came with two sides. The first side was a salad that may have been one of the most plain boring salads I have ever had in my life. The lettuce was bland and the dressing seemed like it came from a huge industrial bottle that nobody cared about it's taste. Our steak arrived and I was excited to dig in. How can a place that is know for one thing all these years not be amazing. Not only was it not amazing, I would go so far as to say this was the worst steak I had had at a restaurant in my life and this includes Sizzler. It wasn't the way they cooked it, as the steak was cooked properly, It wasn't the brown sauce they put on it, that wasn't that bad it was that this cut of meat was about the furthest thing from Grade A as you could find. It had none of the juicy, fat and rich flavor that you could get with even a low priced Wal Mart rib eye steak. It was if this was the place where all bad steaks went to die. I tried the other rib eye at the table just to make sure it wasn't just mine. It wasn't. I also tasted the filet and it was about the same. It did not surprise me that the waitress offered, without asking, if we wanted more of the "steak sauce" that the steak was cooked in. It seems that this is a ploy to make the customers forget just how bad the quality of the steaks are. The broccoli, sweet potatoes and the the rolls were great. No issues. We shared a slice of cheesecake. I am not a big fan of cheesecake in the first place but my guests seemed to like it just fine. I know people who read this might think that I am some snob from Los Angeles who comes into town and badmouths a loved institution but I can assure you I have traveled the world and have been in 3rd world countries that serves much better food than this. If you are from the region and love this place. More power to you. If you are from out of town and have understand what great steaks taste like this place might not be for you. FYI I ate at lots of places while in town and had some great experiences just not here. read more

If you are looking for a good steak, you won't be disappointed at the Conestoga Steak House in Dothan. I ordered a 12 oz Ribeye medium and it was cooked perfectly. The steak was tender and delicious. I like a little more blackened seasoning but the flavor was very good. The side salad was fine, just a little lettuce, shredded carrot and a slice of tomato. The broccoli was hot and cooked just right - dark green, not mushy. We went at 6:00 pm on a Friday and only waited about 15 minutes. There were plenty of wait staff so we had plenty of attention and my steak came out in about 15 minutes. Erin, our waitress did a great job and ensured we had all we needed. If you want atmosphere and wait staff singing between tables - don't go there. It is a family run business, interested in providing good food and friendly wait staff. Great meal Conestoga Steak House. read more

Wow they told me they were bringing me rolls and have me jiffy mix muffins that made me real thirsty. So I went to drink the tea and went into a diabetic coma and my wife had to revive me to the stakes they brought out that taste like unsalted snake skin read more

From the outside, the building looks tiny and you'd never even know it's a restaurant. My dad travels around Alabama for work and he took my family there tonight. Apparently they have been voted to have the best steak in the area for the past 17 years straight. Let's just say, that award is 100% backed up by their steak. I got the 12 ounce ribeye and it was amazing. The boys got the filet and loved how tender it was. The sauce it was cooked in gave it such an awesome flavor that i didn't even need my A1 sauce. Very impressed! Something funny we noticed was there was a men's restroom and a family restroom. No women's. The family one had two toilets! Made for a good laugh. read more

Conestoga Steak House - Steakhouses Near Me - Dothan, Alabama

Not a really fancy place but clean. Four of us were seated immediately on a Friday night. The steaks were cooked perfectly and the service was great. What more do you need from a steakhouse? read more

Conestoga is maybe the best steakhouse in the Dothan area!!! Their food and staff are truly outstanding! Highly recommend!!!!

If you want a good steak & potato THIS is the place! It's simple & right to the point. It's not fancy & frankly it doesn't need to be. The food will keep you coming back. read more

Conestoga Steak House is a really catchy little place. The parking lot was packed, the restaurant was as full as local health codes allow, and a line waiting to go in. The staff did an amazing job of keeping the place clean. Dividers between booths and a very thorough cleaning between patrons made me feel safer than in a hospital. The food, however, also made me feel I was in a hospital. The ketchup, however, was excellent. read more