Fly By Night Cattle Company Steakhouse

Walking into the restaurant gives you a feel of comfort and awe as it is located out in the middle of nowhere. It reeks of a place with class as the tables and settings are done very well. We had the shotgun shells for an appetizer. They were very good, even though we didn't taste the bacon. Still worth ordering. My wife had fish and I a steak. The steak was cooked perfectly, but the fish was undercooked, even though my wife asked that it be cooked completely through.The wine glass was very full and reasonably priced. Our waiter, Tim, did a great job taking care of us as the place was packed. It's worth the little bit of extra drive into the country and the above average price range. We will go back.

Excellent service. Food was well cooked but did take a bit to get brought out. Had a reservation and was sat on time.Ambiance- decorated well and clean. Table next to us was apparently having a GREAT time which made it hard to hear across the table. Overall, great hidden gem.

Amazing as always. This review is for the last 2 times we ate here. On December 5th, Earl was our server. On January 16th, Teresa was our server. To start, the service here, every single time has been outstanding. The staff is very friendly and knowledgeable. We've had their Beef Filet, Beef Ribeye entrees as well as their Chicken Fried Tenderloin entrees. Each time, the food has been cooked perfectly - 3 times out of 3. And the sides - oh my, so good. We've had dessert one time - their Banana Pudding. Very good. While Fly by Night is a bit off the beaten path, it's worth the drive. And while we're moving away from the area, we'll still make the trip back here.

Fly By Night Steakhouse was an unforgettable dining experience with family. The 16 oz medium-rare ribeye I ordered was cooked perfectly. It was incredibly tender, with just the right amount of marbling to make each bite indulgent. On the side I had the whipped mashed potatoes. They were creamy and buttery, a perfect complement to the steak.My in-laws ordered Calf Fries and they were also good, just a little salty in my opinion. Nonetheless, they were good and my first time eating them... if you know, you know! The atmosphere added to the meal's enjoyment. The rustic ranch setting, with a big window view of the pasture. Unfortunately, there were no livestock out to add to the fun. The staff were friendly and attentive, making sure everything was just right. Our waitress was awesome. Theresa was on top of things.This is a spot I'd happily return to, not just for the steak but for the warm ambiance and excellent service. Highly recommend taking the time to visit this Texas eatery if you're anywhere near Cleburne!My in-laws had been here months prior and it was cool to see how their waiter that served them approached them and carried a conversation with them. I love this place.

We went back for our second time last night and let me say, what a great experience. Started with the queso, some bread and salad, and then had the 16 oz ribeye with the twice baked potato and brussels. Everything was so good! The vibe of the restaurant is just fabulous and the best part was our server, Teresa. She remembered us by name!!! We were absolutely floored. She is so sweet and you can tell she really cares about what she does. Definitely recommend!!!

Had dinner here tonight to celebrate Valentines Day. Saw reviews and wondered if a steak house so close to home could compete and I'm here to say it does! And then some! We had a reservation and we're sat within minutes. The decor inside is so unique and the views of the pasture was beautiful. Our server was very informative and attentive and took great care of us. We started off with the shotgun shells which were very good. Ranch was homemade and only con was the bacon wasn't as cooked as i prefer inside of it. I ordered the salad with salmon and the salad and lemon vinaigrette alone were so good. Adding the salmon which was cooked to my specification of medium well just made it that much better. I wanted to try the corn so i ordered or as a side. My husband ordered the chicken fried steaks and said it was the best he had ever had. I csn say with complete confidence the best thing on his plate for me was the mashed potatoes. Like wow - i can't even adequately describe it. We had to have dessert because it was all so good we knew that would be the perfect ending. We got the banana pudding and it did not disappoint. Worth saying- saw hats inside and saw that was a no no at some point. Either that was misstated or they updated the policy. It's also open carry which in Texas is always welcome. We will be back- very soon!

Do not underestimate this little spot out in the country! Beautiful inside and out. We made reservations online for an early Friday night dinner to avoid the crowds while still enjoy a great meal. We had okra appetizer which came with an addictive chipotle ranch aïoli. They were so good -like okra French fries :) He had the chicken fried steak and when I tell you it was bigger than his head I am not exaggerating! Wildy huge. Came with mashed potatoes and green beans. I had the shrimp and grits which were completely decadent. If someone knows how many calories are in that plate, please please please don't ever tell me! Haha! We will be back soon to try the other menu options because they are varied plus we need to try a steak of course!

If I could give 10 stars I certainly would for the dining experience at Fly By Night! The restaurant provides excellent service, beautiful dining room, and amazing beef tenderloin steaks you can cut with your fork. Every. Single. Time. They are consistent in the quality of the dishes served. If you're given the opportunity and choice to dine here you will not be disappointed.

This is one of the better "high end" restaurants in Cleburne. That said, it's in Cleburne which does not have high end restaurants. The last time we went was during covid and it was not a good experience. But I am not considering that in this review. Prior to that, we had a couple of good experiences there and the food was good. They have a full bar and menu and the service is generally good. The prices are a little high for Cleburne but the choices for this type of fair is limited here.

Best restaurant by far than anything I've ever eaten at. The food was amazing, wait staff awesome and great atmosphere. I'd recommend this restaurant hands down to anyone!! You will not leave hungry nor disappointed. Lesa Coke McRae