Riverside Steak & Seafood

4.7 ( 360 reviews )
$20–30
389 W Main St, Malone, NY 12953, United States
+1 518-319-4389

If you find yourself in Malone, NY, Riverside Steak & Seafood is a culinary gem not to be missed. This family-run Italian restaurant, located at 389 W Main St, offers a warm atmosphere complemented by exceptional service, as highlighted by delighted patrons. Customers like Sarah Johnson rave about the attentive staff, noting Jamie's willingness to accommodate special requests, such as making calamari despite it not being on the menu. The bread dip, available for take-home, adds a personal touch that diners appreciate.

Other reviewers, such as Patricia Gursky, praise the lobster ravioli and desserts for their richness and flavor, delivered seamlessly by friendly servers like Sandy. The consensus seems clear: the food is not just good; it’s fantastic. Luke Petersen reflects on the lovely atmosphere and surprising affordability compared to expectations, making it a favorite for families.

For steak lovers, Yoni Niknam describes the Montreal steak as one of the best he's ever had, stating that the quality justifies the price. With its cozy interior and impeccable service—often including personal interactions from the owner—Riverside Steak & Seafood presents an inviting dining experience that encourages return visits. Whether you're passing through or staying in Malone, this restaurant promises to delight your palate and warm your heart.

Amenities and More

  • Service options
    • Takeaway
    • Dine-in
    • Delivery
  • Highlights
    • Fast service
    • Great beer selection
    • Great cocktails
    • Great dessert
    • Great wine list
  • Popular for
    • Dinner
    • Solo dining
  • Accessibility
    • Wheelchair-accessible car park
    • Wheelchair-accessible entrance
    • Wheelchair-accessible seating
    • Wheelchair-accessible toilet
  • Offerings
    • Alcohol
    • Beer
    • Cocktails
    • Coffee
    • Comfort food
    • Food
    • Healthy options
    • Small plates
    • Spirits
    • Wine
  • Dining options
    • Dinner
    • Dessert
    • Seating
    • Table service
  • Amenities
    • Bar on site
    • Toilet
  • Atmosphere
    • Casual
    • Cosy
    • Romantic
    • Trendy
    • Upmarket
  • Crowd
    • Groups
    • Tourists
  • Planning
    • Dinner reservations recommended
    • Accepts reservations
  • Payments
    • Cheques
    • Credit cards
    • Debit cards
  • Children
    • Good for kids
    • High chairs
    • Kids' menu
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Parking

Reviews For Riverside Steak & Seafood

Sarah Johnson
Jun 24,2025
We were pleasantly surprised with this restaurant! Our food was delicious and our server Jamie was so kind and attentive. I had seen calamari on the website me u but not on the restaurant menu. When I asked Jamie she said it was fine and they could make it for us. I also enjoyed their bread dip and they allowed us to purchase a small container to take home. We look forward to going back.
Patricia Gursky
Jun 22,2025
Fantastic food and great service! Highly recommend the food- I had the lobster ravioli which was fantastic. Desserts were luscious. Our server Sandy was friendly and very efficient and competent. Parking is in back with a rear entrance. Definitely going back.
Luke Petersen
May 29,2025
Heard good things about this place and SO glad we finally had a chance to try it out! Lovely atmosphere, wonderful service and delicious food! It is a family run business and they are all very polite and attentive. It actually ended up being less expensive than I was expecting. Highly recommend.
Yoni Niknam
May 9,2025
We stayed in Malone a few days and tried a good variety of restaurants and this place was head and shoulders above the rest. Yes, it's pricey (our bill for a family of 4 was 160 with tip), but it's absolutely worth it. Service was impeccable, the food was delicious and served quickly, and the inside was small but cozy and comfy. The Montreal steak entree was one of the 5 best steaks I ever had in my life. If you find yourself in Malone, this is the place to eat at!
Bad Hog
Apr 20,2025
Passing through on a motorcycle trip and had a fantastic meal. The waitress was excellent and very friendly. Owner came out and visited with us and had his son give us a ride back to the hotel. Highly recommend.
Rob Saw
Mar 19,2025
Let's start by saying this family run restaurant is an institution in Malone. I've heard from numerous friends how good this place was, and I finally made the trip. I was not disappointed. The service was stellar, my glass never went empty, and the plates were cleared the moment they were empty, and it was busy in there, so that's not an easy feat. They are a well-oiled machine when it comes to service. Secondly, the ambiance of this place was great. Dimly lit but not dark, bustling yet quiet enough to hear my date, and amazing pictures on the wall from local artists to capture the upstate NY feel. Even a picture of Benecio Del Toro with the family. Lastly, the food, oh the glorious good food. It was phenomenal. Servings were huge enough that one haddock dinner was enough for my date and I. We also shared an order of meatballs as an appetizer. Everything here was worth stopping if you love Italian food. I will be back for sure. Next time, I will be trying their Italian staples, so wait for that review.
Austina Andrews
Mar 14,2025
My husband took me out for my birthday dinner. We absolutely LOVE this place. I’m so big on a good place to eat with a great atmosphere. The pictures don’t do it justice. The food was AMAZING. I can’t remember the exact name, but we got the steak ribeye with a very tasteful sauce. I was worried about it being spicy but it was actually very well balanced. Was so delicious. The staff were kind, they were very attentive. Our waiter was super friendly. He even checked in on me to make sure the food wasn’t too spicy. (Which I mentioned above.) Which I seriously loved. Having good employees is just as important as having good food. The prices are fair. You get a good environment, amazing service and good food. I HIGHLY recommend this place.
Ryan Bush
Mar 5,2025
This place came highly recommended and it didn't disappoint. I went in for a bourbon and some food. I'm not a huge fan of crab cake but was suggested to try one. It was amazing, I do not say that lightly. The sauce was absolutely incredible, all together it was one of the best tasting dishes I've had. Got the rib eye as well. Cooked perfectly, seasoned very well. It was really a stellar experience. The staff and owners were present, friendly, and sociable. Didn't have to wait long, wasn't pressured, abs they checked in regularly. I went alone to have a nice relaxing dinner and they helped make it a great one. Definitely recommend to anyone if they're in the area.

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

La Savoie
(586 review)
La Savoie
  • 115 Chem. de Kandahar, Mont-Tremblant, QC J8E 1E1, Canada
Restaurant
+1 819-681-4573
Taco Treat
(475 review)
Taco Treat
  • 1313 Grand Ave Unit 3, Billings, MT 59102, United States
Mexican restaurant
+1 406-259-8226
KiwiCup Coffee
(252 review)
KiwiCup Coffee
  • 8930 Strength Ave, New Port Richey, FL 34655, United States
Coffee shop
+1 727-645-6479
Timmerman's Supper Club
(1575 review)
Timmerman's Supper Club
  • 7777 Timmerman Dr, East Dubuque, IL 61025, United States
american restaurant
+1 815-747-3316
Sheila's Taqueria
(558 review)
Sheila's Taqueria
  • 18942 Dix Rd, Melvindale, MI 48122, United States
Mexican restaurant
+1 313-908-4425
Hundred Flowers Restaurant
(105 review)
Hundred Flowers Restaurant
  • 28898 Lakeshore Blvd, Willowick, OH 44095, United States
chinese restaurant
Sakura Nami Japanese Restaurant - All You Can Eat
(1207 review)
Sakura Nami Japanese Restaurant - All You Can Eat
  • 439 E Ogden Ave, Clarendon Hills, IL 60514, United States
sushi restaurant
+1 630-828-9594
Bluebird Brothers
(224 review)
Bluebird Brothers
  • 12a Northcote Rd, London SW11 1NX, United Kingdom
Coffee shop
The Q Seafood Boil and Hotpot - 青蔬麻辣烫
(244 review)
The Q Seafood Boil and Hotpot - 青蔬麻辣烫
  • 3300 Sheridan Dr, Amherst, NY 14226, United States
seafood restaurant
+1 716-768-6869
JT's Classic Grill
(212 review)
JT's Classic Grill
  • 8340 Sparrow Crescent, Leduc, AB T9E 8B7, Canada
Restaurant
+1 780-980-0815