Best Steak Restaurants in Paramus

We had the most beautiful dinner at Oceanos last night to celebrate my birthday. Appreciate the parking lot has van accessible parking! We were greeted by upbeat host who sat us thoughtfully. The setting is elegant, with lovely decor annd lighting and low key music. Our waiter Matthew was a professional, funny and highly observant server. We had great cocktails including pear twist and lemon drop both deftly prepared. They served lovely fresh warm bread and olives with cocktails. The Calamari were generous pieces lightly fried with tasty Thai dip and the tuna stack with avocado was fresh and very prettily arrayed, like artwork. Our fish entrees were absolutely scrumptious. The sole was perfectly filleted with yummy lemon potatoes. Swordfish was a very tasty meaty steak carefully prepared. The sea bass was delicate with hint of brine. All was the freshest fish, most beautifully prepared. Timing was unhurried and thoughtful. Matthew must have heard us talking about it being my birthday and brought us a gorgeous birthday dessert, flanked with the most wonderful delicate Greek cookies. This was simply a perfect dinner and we are already planning our next visit. One of the hosts came by the table several times to make sure our dinner was going well. Thank you to owners, manager and all the wonderful team in the kitchen, front and back of the house for a wonderful evening.

Great night @ Capital ! Great service and great food !

First time here with husband and two other friends. Everyone agreed the service (by Alexander our waiter and everyone really the whole staff was superb!). The food was simply delicious, everything presented great and at right temp. The ambiance was just right. The four of us were very impressed. Our new seafood Asian inspired restaurant!

Dear Fogo de Chão Management I am writing to express my disappointment with an issue we encountered during our dinner last night at your Paramus location. While the dining experience itself was enjoyable, an incident towards the end of the evening left a lasting negative impression. When it came time to pay the bill, my credit card was misplaced by the staff. For approximately 30 minutes, the staff searched for my card. During this time, neither my wife nor I received any updates or acknowledgment of the situation. Eventually, our waiter returned with my card and the bill, but the handling of the situation was far from satisfactory. The manager did briefly come by to apologize for the inconvenience, but no meaningful attempt was made to address the frustration or inconvenience caused by this situation. I believe that during such a prolonged and stressful incident, proactive communication and a genuine effort to make amends—such as a timely update or even a courtesy gesture like a discount on the bill—would have demonstrated better customer service. We expected a higher standard of care and professionalism. While mistakes happen, how they are handled reflects your commitment to customer satisfaction. I hope you will take this feedback seriously and consider reviewing your procedures to better address situations like this in the future. I look forward to hearing how this can be improved to ensure a positive experience for your guests moving forward. Thank you for your time and attention. Sincerely, Derick Causing Edit: 11/24/2024 initially gave one star for the experience given the incident however please see below in response to my grievances. Manager Dante called me the following day to apologize for the night before. He rectified the issue by giving my wife and I complimentary dinner coupons at a time of our choosing. While I understand problems do happen I appreciate the gesture by manager Dante. Will be dining with Fogo De Chao.

Service was great food was great and everyone had a great time