I ordered the $4.99. Chicken fried steak and it did not disappoint. Great service. A dun place to eat dinner. Very reaonably priced.

We're from Phoenix and came through here on our road trip. Everyone was friendly when we arrived and we were immediately seated, given water and menus. Dad was our server and he was very friendly and helpful. The prices are quite reasonable. They dropped by a plate of four large rolls with a sweet butter before we could tell them we didn't need that many. We only ate a half of a roll but they were light and fluffy. My husband wasn't super hungry so he got the smallest ribeye. The only downside with that is it's hard to make the thin steaks, medium rare. But he said they did a pretty good job. I ordered the filet mignon with broccoli and it was pretty tasty. Caesar salads were good though they ran out of croutons. Wehad a good experience. read more

Reasonably priced steakhouse serving better than average sirloin with hand cut fries. The service was acceptable in this older buffet style chain restaurant turned local eatery. read more

Fred’s Steakhouse - Sirloin covered in grilled onions with fries - Steakhouses Near Me - Elk City, Oklahoma

Saw the sign from the Hwy. Great food. Great service. And affordable. Fun family atmosphere. read more

This one it kind of depends on which one you go to. I went to the in Elk City and it was good as far as the steak goes, we went back again not so much. Went to the location in Altus, had the catfish (Swai/asian catfish) don't be fooled. It was okay but it his place is definitely hit and miss. read more

We were driving cross-country and stopped in Elk City for the night. We found Fred's Steakhouse and honestly we stopped mostly because we liked the name. This steakhouse is a large, clean and bright space with great service and food. We had the fried mushrooms appetizer (yum!). I had the chicken fried steak (one of the best I've had) and family members each had a different kind of steak (1 sirloin, 1 chopped steak, 1 strip). Excellent - we were all satisfied, full and left happy! read more

Great experience from start to finish. Staff was very friendly, food was relatively affordable and worth every penny. No complaints read more

Fred’s Steakhouse - New York strip, mashed potatoes, and cheese curds - Steakhouses Near Me - Elk City, Oklahoma

Freezing cold inside. We had to leave. No one seemed to care when mentioned the cold, nor did they care when we said we had to leave.

We were staying in Elk City, Ok and found Fred's steakhouse. The restaurant is rustic, not fancy. The waitresses were friendly and great at providing drinks , appetizers and food. The steaks and sides were delicious and the cocktails were tasty. This restaurant was a hidden Gen in a small town. We will definitely dine here again the next time we are in Elk City, Oklahoma. read more

Man what can i say i was skeptical of a 6.99 chicken fried steak but wow i was impressed! We were a large group with children because of a baseball tournament but they were on the ball . A few minor hiccups but food came out and was great. It's a definite repeat for me next time in Elk City. read more

Stopped by for dead cow. The steak was cooked perfectly, medium rare. No steak sauce to ruin this meal. The baked potatoes were just the right size, not too big or small. A generous salad with great balsamic vinaigrette completed the meal which was served with rolls and sweet butter. Our waitress was nice and checked on us several times. Carrot cake was fresh and yummy good. read more

The rolls and sweet butter were good. Steak was cooked the way I like it. Loaded potatoes was a little sad :( needed green onions and more cheese. Overall good. read more

Fred’s Steakhouse - Ribeye steak 10oz. - Steakhouses Near Me - Elk City, Oklahoma

The service was excellent the beer was cold the steaks was perfect cooked neat little restaurant. Old style little restaurant. I had the ribeye my wife had the sirloin our friend had the chop steak. Also had fried mushrooms really great restaurant read more

We were too tired to keep driving, so we decided to stop in Elk City for the night. And we were too tired to leave the hotel for dinner, so we got delivery. The chopped steak managed to be well done but still tender and juicy. Sautéed mushrooms and grilled onions were perfect. We got a side of green beans cooked in bacon. The latter were Southern-style - soft but flavorful. Fancy? No. Simple, delicious comfort food just like your grandma makes? Yes. And the best part? The cost was $9.99 for each of our meals. We have eaten in Michelin restaurants and famous dives across the US, so we know what right tastes like. Sometimes local steakhouses in small towns are disappointing. Fred's is not one of them. read more

Had one of the best filet's I've had in a very long time. Good grilled mushrooms and buttery mashed potatoes. Will go back

This is a cool spot right off of I 40. It's got that home-cooked meal feel everything was priced extremely well. The service was amazing and the food was absolutely crushing. I would definitely recommend stopping in and giving them a try. Also, the chicken fried steak was under $15 wow. read more

Amazing steaks!!!! We came to Elk City for the rodeo and parade, but I'm seriously thinking of driving the 2 hours again just for the steaks! We went to Fred's twice this weekend and both meals w/steaks were phenomenal. However, do not order the fish and chips, those were gross. Back to those steaks. My BF and I ordered the ribeyes medium rare as they should be and they were cooked to perfection. The green beans were fresh, but way overcooked. Seriously if you're going to massacre vegetables why not just use canned. That's what they tasted like. Get the baked potato people. The salad was so good we talked about it the next day. It must of been homemade ranch. The next day for lunch I had the blackened steak salad. Again, out of this world. Definitely work driving 2 hours for! read more

See all

Very friendly servers. Great prices! Excellent service! We came here along our travels, not knowing what to expect. I'm sure happy we decided to eat here. My husband had a top sirloin and one side. It was cooked to perfection! It was juicy and tender and so flavorful. I had the steak salad. I haven't had a steak this delicious in years! It was so good. I highly recommend coming here. The prices are amazing! Friendly and attentive service. Nice big dining room. Family friendly. read more

See all

Ordered the steak salad for my bride and I ordered chicken fried steak for myself. Food was amazing and very affordable. Blue cheese dressing was delicious, as was the gravy. Can't wait to drive back thru Elk City and dine here again! read more

We are driving from Arizona to Indiana and tonight we stopped in Elk City. Knowing that we walked in at 9:15pm when they closed up at 10pm, we kind of felt like we would be given a stink eye for the time. Immediately, the hospitality was top notch. Our server, Jess was so attentive and polite!! My husband and I each got the 10th b rib eye and they were delivered so quickly. They were thin but not in a terrible way. They were possibly flame grilled?! I dunno... but they were soooo good! Sides were perfect too. Btw the rolls and cinnamon butter-- I wish I could have taken a tub of the butter home. So if you're driving through... you MUST stop in! We were not disappointed whatsoever! read more

I've eaten here twice now as I stop here for work on occasion. Both times the food was good and the service was great. The hostesses I will say probably need some customer service training as they weren't the most pleasant or most inviting. The wait staff however was great! The restaurant is a little dark inside but you can see your meal and enjoy yourself. read more

We stopped by after going to the Route 66 museum and was very pleased. Our waitress Karla was so sweet and helpful with suggestions and very attentive, the shrimp appetizer was good, the chicken tenders were juicy and crispy, chicken fried steak was great and $4.99!! Will definitely return!!! read more

The food was fantastic. The little dinner rolls that they give you before your meal comes are amazing. The service was so fast and so pleasant I was amazed. It's just a good old-fashioned cool route 66 steakhouse. I got a 10 ounce ribeye cooked to perfection for $21. Wow definitely recommend. read more

Great service, delicious food, and the best tequila that I have ever had. I have dined in this restaurant several times and every time amazing experience with exceptional service and ambience. Great prices! read more

This place is an awesome find! Good steak at great prices! The decor is a little dated and run down - the place used to be a Western Sizzlin. But the server was prompt and friendly. In addition to a great ribeye with a generous salad, we also tried the "Wood Chips" - potato slices with cheese, bacon and jalapeños. Not bad but a little greasy. And the dinner rolls with cinnamon butter were wonderful. We kept ordering refills until they wouldn't give us any more! If we're ever back this way, we will definitely return! read more

See all

I stopped at Fred's on the way to Oklahoma City to get some food to go. I ordered two 12oz sirloin medium well, 2 baked potatoes, rice pilaf, 4 rolls and apple cobbler. Although I did cut into the steak, I didn't cut into the right end which was basically raw. The steaks, though weren't bad. The potatoes and pilaf was what would be expected. What makes it difficult to give a good rating is, I paid 4.99 for home made apple cobbler. I didn't look at it because it was wrapped in plastic. When I did open the package, in Oklahoma City, I saw a sliver of crust and half of a slice of apple. I took a picture. Not sure where to share it. Doubt if I would return for a second visit. read more

Fred’s Steakhouse - This is the apple cobbler. All that was in the container. - Steakhouses Near Me - Elk City, Oklahoma

This has been the BEST affordable steak i had,the bread and butter to die for the steak flavor was A+ fresh tender. I wish I can come back again and again we need one of these in California. read more

Service here sucks. 3 years since I've last been here and in 3 years they haven't improved. We got sat. Waitress only came to the table to get our drinks, drop off food, and bring the bill. My mom had to go up and ask for Togo boxes and more silverware. Our waitress was in and out of the bathroom and constantly hiding. There was a table that got sat in her section and she didn't even acknowledge them until they were sitting for a while. To top it off she wanted a tip so badly I'm sorry. I was a waitress before and if I did a shitty job like that I would not expect a tip. Lucky for her my mom and sister are too nice and left her a great tip for a shitty job. read more

I had the chicken fried steak, mashed potatoes and fried okra. It was very good perfect sized potions and great price. Will definitely stop here next time driving through Elk City read more

Fantastic steaks and great, quick service. Very reasonable prices considering the quality of the meat. Great stop right off of I-40.

Late Thursday evening, place was packed with several large tables. It's 8 o'clock and I wasn't sure we'd be able to eat before they closed. Wow. Was I wrong!! Super fast service, food was fantastic!! The fried chicken breast was well battered, crispy, and well seasoned. Green bean side was chock full of bacon. The $4.99 chicken fried steak was simply amazing. I'd pay $14.99 for this!! Okra was crunchy and the side salad with the jalapeño ranch made the perfect meal. Will definitely stop here again when traveling I-40. read more

Fred’s Steakhouse - $4.99 chicken fried steak dinner. - Steakhouses Near Me - Elk City, Oklahoma

I wish I had taken a picture of our food but it was soooo delicious that once we started eating, taking pictures was the last thing on my mind! Fred's is the kind of place that used to be in every small town. The one everybody goes to because the food is always good and the prices are unbeatable. Those places are dwindling but I hope Fred's keeps going! The people of Elk City donny know how lucky they are! Now, back to the food and the prices! He got a grilled chicken Caesar salad which was huge and I got a chopped steak and a baked potato, plus melt in your mouth dinner rolls (as many as you wanted!) was $25 including our drinks! And did I mention it was DELICIOUS?? And it came out fast and fresh! And our waitress was an absolute sweetheart! I highly recommend Fred's to anyone passing through!! read more

Why o why did I try to give them another chance. Ugh! I don't know if it's an owner, manager or just a staff issue. Bar staff is horrible at best. Service is horrible. I go to Altus and it's so nice. Great staff. read more

Fred’s Steakhouse - No staff in sight. Took over 10 mins to get a drink. - Steakhouses Near Me - Elk City, Oklahoma

See all

Walked in, very busy, pleasant people...... Food was alright! However, the adult and baby cockroaches crawling on the wall and on our table were not okay! The manager took off half of one of our meals. Bathrooms were not very clean either. read more

Stopped in for an early dinner on the way through; they're very close to I-40. Excellent service, good food. I had the chicken fry and the Babe had the shrimp skewers. Both were very good. The server brought rolls out to the table with a variety of butters; EXCELLENT yeast rolls! The prices were amazing. Definitely on our recommended list. Planned on stopping in on the way back through but our timing was off and we didn't make it. Will certainly stop in the next time we're through Elk City. read more

Our visit was great! We live in TX and both agree the rolls alone are worth the drive! We had steak and salmon, both were cooked as asked & very good. read more

I decided to give this restaurant a try. I had been to Fred's in Altus a few times, and honestly I was rarely impressed. However, selection isn't the best in Elk City, so I decided to try it. Don't expect the same menu as the one in Altus. I made that mistake. If you are into steaks and burgers, you won't have to scour the menu. I decided on fried shrimp with mashed potatoes and a side salad. Immediately, I was greeted with rolls at the table. Honestly, if I had only these rolls for the rest of my life, I would be happy. The rolls are yeast rolls, not too sweet, and served with sweet butter. Ever tried Texas Roadhouse? Essentially the same type of rolls, and so amazingly great. My shrimp came out hot and perfect. Some people aren't into cornmeal batter for shrimp; I myself love it. The cocktail sauce is great and obviously made in house. Mashed potatoes are served with white gravy and are mashed potatoes haha. I was pretty impressed with the shrimp. They are huge! My favorite part? The salad. Granted, it's just an iceberg salad. BUT: the croutons are the best I've ever had. That's saying a lot, as I used to make my own with beer bread. They use the sweet yeast rolls for the croutons, so they add a very pleasant flavor to the salad. Also, they aren't hard as a rock, just flaky sweet goodness that make you want more. I sat in the bar. The manager over there, Tyler, is absolutely great. Super attentive without hovering, eager to make sure you have a pleasant experience, and funny. He definitely went above and beyond for me...and even sent me home with yeast rolls and butter. Yay! One thing I must add: there is a serious lack of precautions for the current pandemic. I walked in with a mask on and received funny looks from most of the customers. However, the staff keeps their distance, and there are partitions between the booths. As with everything these days, there are definitely risks associated with dining in. read more

Fred’s Steakhouse - Get the rolls. Get extra rolls. Get more for home. Just trust me. - Steakhouses Near Me - Elk City, Oklahoma

Excellent atmosphere with some outstanding food! Was well greeted and waited on. Highly recommended!

Friendly servers, good selection of fine foods all at exceptionally reasonable prices. 2 chicken fried steak dinners for less than $16.

On the road and had some tough decisions to make. It was made easier when I saw Chicken Fried Steak and a side for $4.99. Food was seasoned well and the prices can't be beat! On top of that you get rolls for free! read more

See all