Randy's Steakhouse

Growing up here in Frisco, and being a local now, I had been wanting to visit Randy's and had the privilege last night. We had dinner here to celebrate the New Year and had a wonderful experience. The hostess and waitress were both very nice and welcoming. We were sat in one of the larger rooms towards the back, which was great at least while it was empty. Throughout the evening it filled up and became pretty loud. I'm not sure if it was the acoustics or other diners, but we found it difficult to hear each other at certain times. I recommend asking to be seated in one of the quieter, smaller rooms if this is a concern for you. That is our plan for next time.In regards to our dining experience itself, it began with the bread. This bread was one of my favorite appetizer breads I have ever had! It is extremely fluffy, sweet and paired beautifully with garlic butter on the side. We loved it! After the bread, we split Randy's Caesar Salad. We both enjoyed it, it was a classic take on a typical caesar salad and was topped with tasty croutons discs.For our appetizers, we ordered the Panko Crusted Brie and the catch of the day, the Coconut Shrimp. The brie was presented along with thick toasts, garlic cloves, meant to be spread as a paste on the toasts, red grapes and the panko crusted brie itself. I am a huge fan of brie and I thought this one was good! The garlic and grapes made it a great appetizer overall. The coconut shrimp was also pretty good and is actually on the menu all the time, which was great to know!For our entrees, we ordered the Bone-In Rib Eye Steak and Rib Eye Steak, both medium rare. The presentation of the bone was amazing and both steaks were equally as delicious. They were a little more rare than I would have liked but I had cut into it too much to be sent back. I still throughly enjoyed the flavor, texture and experience of both. We also ordered the Béarnaise and Bordelaise Sauces to go with our steaks. I loved the Béarnaise Sauce and it compares nicely compared to other béarnaise I have had around restaurants in the area. The bordelaise was not my particular favorite, but if you are a red wine fan, I think you will love it.For our side, we only ordered the Garlic Mashed Potatoes. These were another of my favorite parts of the meal. They were creamy, whipped and absolutely delicious! Also, to note, the sides are large and meant to be shared between a couple of people. It split perfectly between us two.Lastly, for dessert, we ordered the Key Lime Pie and Randy's Famous Bread Pudding. The bread pudding was so good! It came with a scoop of vanilla ice cream on top and green apples to the side. It was definitely our favorite of the two desserts. The pie was okay, it was not as strong in lime flavor as we expected. It was still good but seemed more like a plain cheesecake with lime syrup on top.Ultimately, we had a great night here at Randy's. We were so happy to finally visit and next time will request a quieter room and try a couple of the other dishes too. The highlight of our night was getting to meet Randy himself! He came through during our dinner to greet the guests and it was so great to get to meet the man himself! Thank you for a great night and experience!

I haven't had food this bad since I was eating lunch in the cafeteria in grade schoolTastes like they got industrial food typically supplied to schools or correctional facilities.Meat and fish overcooked, hard and dry. Gimlet was luke warm and undrinkable.

Last night's dinner was outstanding! Our group ordered a variety of steak options, and the Blackberry Filiet was very good. All the steaks were cooked perfectly. The sides were a great complement to the steaks.The service was top-notch and the staff's suggestions were spot-on. Don't miss out on the great dessert choices.This family-owned restaurant is located on Main Street in a cool setting - a historical 1800s house.

So disappointed with the service, my husband and I went fir dinner the week after Valentine's! Almost everything we ordered minus our sides, was incorrect, including our dessert! I emailed the owner never received a response back ... what a bummer! Oh well might have been an off night for our server!

I like Randy's. I love that it's locally owned, historic, and is in the old part of Frisco. The service was nice, appetizers were good. Pasta and baked potato were good. I think the steaks were just okay, and for me, it's not enough to get me back, except for some appetizers & nice glass of wine.

We went to Randy's Steakhouse about 10 years ago and had a wonderful time with a group of friends around the holiday season. We went this time with a couple of friends days prior to Christmas and did not feel the same warmth. The server was slow and inattentive. The food came out sporadically. We only enjoyed half the items. It's not the same.

We have passed Randy's several times and decided to give it a try. The ambiance is charming and our server Travis was great but overall, it was very overpriced for the value. Everything we ordered was just "ok". We started with the stuffed mushrooms and crab cakes. Though the crab cakes were pretty good, they were incredibly small (2 ounces according to the menu) and even though they state the size, for $26, it was pretty sad. Next up was a wedge and Caesar. The hubby liked the wedge but felt it was drenched in dressing. The Caesar was absolutely not a Caesar and was the most tasteless Caesar I have ever had. I could taste no dressing, the lettuce was soft, there were olives which made no sense. The large Parmesan "discs" added nothing and was stale tasting. For steaks we got the filet and ribeye. Both were cooked well but were again, "ok". I have had worst but I have definitely had better. Our side for our meal was the au gratin potatoes which was easily the least favorite dish of the night. It was various sized diced potatoes swimming in a loose and oily cheese sauce. Finally, we ended with the "famous" Jack Daniel's bread pudding. Sadly, the meal was not redeemed by this sweet ending. The alcohol flavor too strong and the bread too mushy. Nothing really famous or noteworthy. Overall, we left feeling we were glad we gave it a try but know we won't be returning. The ambiance and history is there. It was a shame that the quality of food the price was not.

Filet, ribeye, and spinach were perfection. Service was wonderful, and the owner came by to say hello. Even on a busy night (Valentines Day) everything ran seamlessly. Thank you, Randy, for a great meal on a special night.

I took my husband out to dinner for his birthday on Saturday night. We ordered the calamari the mashed potatoes, creamy, spinach, pork chop, and blue cheese fillet.The food came out hot and it was delicious. Oh, I forgot to mention the bread, it was warm with butter.My husband and I both agree that we would come back to Randy's in the future. It was worth the hour drive from Red Oak.

Food was excellent, save room for dessert because the crème brûlée is excellent.Ambience of this restaurant is a historic building turned into a restaurant. White tablecloths and candles at each table for a Five Star experience. Many of the rooms had fireplaces.Laverne was our server, we were well taken-care of and given the best recommendations before we ordered.