Conestoga Steak House is a Dothan staple that has been around for over 43 years. We are a family owned business that strives to offer you and your family the best steak in town. We are famous for our variety of steaks with a side of a good ole’ baked potato.
At Conestoga Steak House, we always use fresh, never frozen, USDA Choice Midwestern Beef. We also take special care to cut and trim steaks for quality and weight each to ensure proper portions. All steaks are char-grilled with our special steak sauce. Come on in and enjoy the wonderful food yourself!
Buzzy, down-home steakhouse is a local go-to for T-bones, fries, yeast rolls & sides. Based on 967 reviews, the restaurant has received a rating of 4.4 stars. Price $$
✔️ Dine-in ✔️ Curbside pickup ✔️ No delivery
Address:
3549 Montgomery Hwy, Dothan, AL 36303
Phone: (334) 794-4445
Website: http://conestogasteak.com/
Social Profile: 
Hours
| Thursday | 4–8 PM |
| Friday | 4–9 PM |
| Saturday | 4–9 PM |
| Sunday | Closed |
| Monday
(Labor Day)
|
Closed |
| Tuesday | 4–8 PM |
| Wednesday | 4–8 PM |
Menu
… View more
Menu Photos
Photo Gallery
Reviews
A A
First I’d like to say that the steak was good it was tender. It wasn’t cooked to my preferred temperature I asked for “a light pink center” and it was more like a medium bordering on a medium rare. but I ate around all the edges and I took the rest home to reheat for later and when I reheated it it was just right. I do believe that the steak was actually a little larger than the size I ordered which is awesome. If you like a no frills steak establishment this may be the place for you. There weren’t any appetizers on the menu and we are pretty big on appetizers. The yeast rolls are very dense. At first glance and even when I was buttering it I thought it was a cornbread muffin until I bit into it and smelled it and realized it was a yeast roll. They aren’t like the fluffy type of yeast rolls you get at let’s say Logan’s roadhouse or even Golden corral. I was really looking forward to a big piece of cake or chocolate cake or maybe a brownie sundae at the end of the meal but the only dessert they serve is cheesecake with assorted fruit toppings. I had been warned ahead of time by someone that had already eaten there that the baked potatoes aren’t very good but I still gave it a try because I love a baked potato with steak and that person was correct they are very thick, dense, and chunky inside like either a microwaved potato or a potato that is baked in foil. It was not warm and fluffy inside and does not melt in your mouth. The broccoli was very good it was plain but it was cooked well. I would say the best part about this place is the quality of beef the steak was a really good steak The worst part would be there was no butter! When I spend $27.99 on a steak, baked potato, and broccoli real butter is an absolute must. A buttery tasting spread is not going to cut it. I would eat here again but I would get takeout And eat at home with my real butter.
… more
Andrew Roberts
Great steak! This place is a gem. I got the 5oz steak with salad and sweet Potato. It was all perfectly cooked and delicious. It looks like a little hole in the wall but it’s awesome! As a lot of hole in the walls are! Check it out if your in town.
… more
Robert Lawrence
Interesting place recommended by the locals. When they said it was a steak place they mean it. The menu is steaks and a burger only. Really nothing else. So they knock it out on the steaks. Cooked perfectly and good cut of beef. Server was super. Even though they were packed she took care of us. Really enjoyed this restaurant.
… more
Dylan Chandler
They give you outstanding food that’s been here since my mother was young. She said “You’d have to get here at 3:45, so you could get in line because they were packed!” Getting to eat here yesterday for the second time was even better than the last. I truly as a 12 year old recommend going here! P.S – I still have leftovers cause I was so full
… more
ALLSINCUSTOMCREATIONS Florida
Everyone that follows me knows I love steaks and this place has top notch steak qualities , if you like small business unique treatment, so far this is the place , !!!!loved the bread , !!!!! My only comment it’s the lighting inside was kind of dark but that’s it.
… more
Valerie Lisenby-Elore
Delicious, melt in your mouth steak and wonderful sides. Definitely recommend when you are steak hungry.
… more
Victoria Bludsworth Messenger
Deana was our server, she was excellent. I had the Filet, and it was perfect!! Love the rolls ❤️ Started pouring rain, and they let us wait as long as we need to before leaving.
… more
Jean Philippe Guy
We were visiting from Texas, and had read great reviews. We arrived on a Saturday night at 7pm, and it seemed as crowd was light- we were seated promptly. The short menu gave us options of steaks and just steaks. We opted for their 10oz Ribeye with house fries. I also ordered a side salad with house ranch- dressing was very good. Steaks came out to our table cooked to perfection. Medium for my wife and daughter, and rare for me. You can’t find a ribeye of that quality in Texas for under $50. That ribeye was $28 and included sides. This was one of the best steak I’ve ever had. Melinda gave us an outstanding and very gracious service. This is a place not be missed. No fuss here- just great steak and friendly service.
… more
Kevin Barnes
I came to Conestoga last night for the first time. I’ve always heard awesome reviews about how great their steak is. I agree the steak was good, but it lacked flavor. I ordered the 8 Oz filet with a sweet potato and broccoli.
… more
US Rocketeer
Great Steak! Not over spiced and just the true flavor of steak.
… more
… View more