Menu
Popular dishes
People also searched for
Location & Hours
You Might Also Consider
in Sports Bars
Amenities and More
About the Business
Fish Fry, Steaks, Wings, Martini's, Cocktail Drinks
Ask the Community
Yelp users haven’t asked any questions yet about Randy's Fireside.
Recommended Reviews
Overall rating
27 reviews
5 stars
4 stars
3 stars
2 stars
1 star
- Rhonda P.Sheridan, NY0595May 5, 2024
We've visited twice: the first time at a very busy day/hour and the second at a slow time. Friendly, efficient service, wide range of menu items, some with fun names. The food was plentiful and delicious both times. Prices are just right. The cherry on top is the homemade, roll-your-eyes-back dessert selection. Randy's is 90 minutes from our home; if we lived closer, we'd eat there weekly.
Helpful 0Thanks 0Love this 0Oh no 0 - Dale A.Lakewood, NY16153Apr 25, 2024
Fish fry was very good and more then you can eat. 3 salads and choice of potato. Also had steaks there before that were yummy.
Helpful 0Thanks 0Love this 0Oh no 0 - 126Feb 23, 2024
My husband and I dined here on 02/17/2024. It snowy and cold out, the fireplaces were roaring and its very cozy and endearing inside. The bar is huge and they have a great menu of specialty cocktails available. For a Saturday night it seemed a little quiet (approximately 6:30 PM) but as we were enjoying our meal we noticed a lot of large parties filtering in. We ordered the calamari and onion petals both were good, the calamari was a little more chewy than I typically like but we ate all of them. My husband ordered the Delmonico - 16 oz hand-cut boneless rib-eye, that came with a house salad, corn and mashed potatoes with gravy (the sides are interchangeable this is just want he chose). I ordered the 8 ounce filet, with the French onion soup, Brussels sprouts and French fries, I also got sautéed pinions and mushrooms on my steak. The French onion soup was really good, the cheese was nicely browned on top. Both of our steaks were a little over cooked, however we decided it was not enough for us to send back. The steaks were ok, nothing note worthy. All of our sides were mediocre at best. The mashed potatoes were blend and not creamy at all even with the added gravy. The Brussels sprouts lacked any seasonings and were soggy. Overall the meal completely missed the mark for us but the staff was friendly and efficient and we loved the interior. Maybe it was an off day. We will definitely be returning in the summer to give it another go!
Helpful 0Thanks 0Love this 0Oh no 0 - Jul 7, 2022
I'm so pleasantly surprised! This place was described to me as "a little out of the way dirt lot simple country bar and restaurant". The description was dead on, but they forgot to mention the AMAZING big portions of homemade reasonably priced food. They make their own red sauce,meatballs, and lasagna. I also tried my friend's butter garlic scallops which were phenomenal! A bunch of long haul scenic Harley Davidson bikers were in there trying it too ranting and raving about the amazing wings and burgers up at the bar.
I highly recommend this place! I'll be back!Helpful 69Thanks 0Love this 67Oh no 0 - David E.Salamanca, NY23712368Apr 17, 2022
Stopped in for a quick lunch on Easter Sunday and was pleasantly surprised! They had a special Easter offering with a handful of choices which included Prime Rib, ham dinner, chicken bbq or lasagna. Loved their lasagne! My parents got the ham dinners and my wife got the bbq chicken. Our waitress was nice as well as the manager who checked in on us. Would recommend!
Helpful 9Thanks 0Love this 6Oh no 0 - Mike Z.Pittsburgh, PA0106Jul 19, 2022
I got a recommendation from a local at my hotel regarding a place with good seafood. I'm glad I listen to them! I had the shrimp cocktail as an appetizer which were huge. I had the scallops linguine which came with garlic toast. The portion was very generous and I had to get a doggy bag. My server Ashlyn was Great, very friendly and helpful. Location is just outside of town but it's worth the drive. I highly recommend this place and will be eating there the next time I am in town.
Helpful 1Thanks 0Love this 1Oh no 0 - Scott H.Olean, NY1120Mar 26, 2022
Good fish fry, friendly staff and reasonably priced. I will frequent again soon maybe this weekend.
Helpful 1Thanks 0Love this 2Oh no 0 - Eric M.Pearl, MS01May 15, 2022
Great food great atmosphere. May have to eat here all week. Olean doesn't have many places opened late in Sunday. Glad Randy's was. Very pleased with the entire experience.
Helpful 1Thanks 0Love this 1Oh no 0 - Keith B.Newton, NJ09Jun 6, 2022
We were there for 30 minutes got one soda when I went up to pay for the sodas she said your foods coming up I said we haven't even ordered our food yet. So Applebee's it is
Helpful 1Thanks 0Love this 0Oh no 0 - Emilee Y.Hamburg, NY9152478May 30, 2017
Been there three time! Once for cocktails and a some live music and the other two times for dinner! It is a great atmosphere. First time we started with a side salad with homemade Parmesan Peppercorn dressing (it was made special for another item). Followed by the Firecracker Logs- they are your traditional Pizza Logs tossed in wing sauce served with blue cheese. Then we had a burger. Delicious!!!! Homemade 1/2 pound patty! There were 6 speciality burgers to chose from and my friend ordered the rodeo. Served with house-made chips or traditional fries. Everything was cooked perfectly!
The other time visiting Randy's I ordered the Pulled Pork Quesadilla- pulled pork, cheese and pickles! It was HUGE served with a side of sweet potato fries!
Sunday night special was all you can eat spaghetti for $6.95. Includes salad, two (huge) meatballs and garlic bread! It looked and smelled delicious. Also, $2 Blood Marys- hot, medium or mild! The Bloody Mary was good.
Monday night they have a wing night starting at 6pm.
Check out their other specials (listed on the website) are reasonably priced and the portion size is above average! Defiantly stop in while in town or go out of your way to get there! It's worth it!Helpful 1Thanks 0Love this 1Oh no 0Business owner information
Tirzah M.
Mar 28, 2018
Thank you very much