Welcome to Fernandes Steak House
Welcome to Fernandes Steak House, a culinary gem nestled in Newark, NJ. Here, we celebrate the rich flavors of Portuguese and Brazilian cuisines, boasting an extensive menu featuring expertly grilled meats and fresh seafood. At the heart of our story is a commitment to exceptional service and a warm, family-friendly atmosphere. Whether you're indulging in our renowned rodizio or savoring our delectable appetizers like stuffed clams, every dish is crafted with love and attention. With an inviting ambiance reminiscent of a castle, Fernandes Steak House transforms every meal into a memorable experience, where the joy of good food and togetherness shines through.
- 158 Fleming Ave Newark, NJ 07105 United States Hotline: (973) 589-4344
Welcome to Fernandes Steak House, an exquisite fusion of Portuguese and Brazilian cuisines nestled in the heart of Newark, New Jersey. Located at 158 Fleming Ave, this culinary gem stands out as a premier destination for steak lovers and food enthusiasts alike. With its rich offerings that span from succulent grilled meats to fresh seafood, Fernandes Steak House captures the essence of both cultures, providing a dining experience that is both exceptional and unforgettable.
Upon entering Fernandes Steak House, you’re greeted by an ambiance that merges comfort with elegance — think of a rustic lodge adorned with thoughtful touches that elevate your dining experience. The decor is enchanting, almost castle-like, as many patrons have noted, creating an inviting atmosphere perfect for family gatherings, romantic dinners, or celebratory occasions. Customers rave about the attentive service and the restaurant's impressive layout, which ensures that every meal feels special.
One of the highlights of the menu is undeniably the Rodizio, a Brazilian-style barbecued meat experience that keeps the delicious grilled options coming. Picture perfectly cooked picanha, savory sausages, tender chicken, and various cuts of beef — all expertly prepared and served with an infectious enthusiasm from the staff. Diners have reported that each slice seems better than the last, making it nearly impossible to resist saying yes to just one more round!
For those preferring a more diverse menu, Fernandes also offers an array of appetizers that are perfect for sharing. Options such as Ameijoas A Bolhao Pato (clams in a sumptuous sauce of olive oil, garlic, and cilantro) and Camarao Ao Alho (garlic shrimp) set the tone for an impressive meal. The seafood is often highlighted by visitors for its freshness, making it an excellent choice to start your meal.
For the meat lovers, the selection of steaks is extensive. Specialties like Bife A Fernandes and Mar & Terra marry vibrant flavors beautifully, with each cut grilled to perfection, catering to both traditional and adventurous palates. Patrons have praised the Filet Mignon C/ Cogumelos, noting its tender juiciness, while others have extolled the virtues of the pork and chicken dishes, which are prepared with an array of mouth-watering sauces.
Family-friendly and with options for group dining, Fernandes Steak House also caters to a diverse range of dietary preferences, offering vegan options and accommodating guests with varied tastes. The service is consistently mentioned as being exemplary; many diners have commented on how staff members go above and beyond to ensure an enjoyable experience, exemplifying the restaurant's commitment to hospitality.
Final Thoughts: For those seeking a vibrant culinary adventure, Fernandes Steak House is not to be overlooked. Whether you are indulging in the famous rodizio, delighting in an array of appetizers, or savoring a perfectly grilled steak, you’re guaranteed an experience that tantalizes the senses. So, make a reservation, come hungry, and prepare to enjoy a feast that will leave you longing for your next visit! With their commitment to quality and a warm atmosphere, Fernandes Steak House is truly a treasure in Newark’s dining scene.

Ok, so to start if you plan to have dinner here on the weekend, a reservation is a must! I tried 24 hrs in-advance and they had closed reservations, as had 275 already. So we all decided to come for a late lunch and still no tables available, but happily sat at the bar. Service is excellent, drinks are strong and fish so fresh. Prices are high but definitely worth it, love that they have free valet parking. What I love most about this restaurant is its upscale but family vibe. The interior is beautiful, you feel like you're eating in a castle.

The Rodizio is always top notch -- never disappointed. The staff are always pleasant, ensures that we are enjoying and makes us laugh. Recommend going there!!!

Was taken out for a birthday dinner with family and it was amazing, the food, the service and the atmosphere was the best, really enjoyed the meal.

What makes this place good was the amazing staff! Food other than the Rodizio was just ok as we had two other seafood and pasta in cream sauce. Go with the delicious Rodizio it was just delicious and not too salty. Beef and pork ribs, strip steak, sirloin, chicken, shrimp, sausage, and meats... I don't remember what they called. Flan for dessert. Did I mention the excellent staff? this is in the old Iberia location and cool castle like feel. Back next time, I am in town.

You are in for a treat whether you make this an occasion place (I always come here for my birthday at a minimum), or just want to explore the best darn rodizio lineup Newark has to offer, and that is saying something given that Newark has many options from which to choose on the Brazilian/Portuguese front. This place is MASSIVE, beautifully and thoughtfully decorated. You get the feeling that whoever designed it had an unlimited budget and free reign creatively. They spared no expense to make you feel like you are walking into a whole different world, even when you just walk in. You'll walk through many doors, adding to the mystery, and then before you are seated, you will notice the meat display in the waiting area. Nice touch, gets the appetite going! All of their steaks, and really any of the meats in general are going to be good. On this particular night, we tried the fish, lamb, beef, beef ribs, and I of course got the rodizio option which included sausage, pork, beef rib, and the best of all ... picanha (cap steak)! If you've never had cap steak, it is the king of all cuts. It melts in your mouth. Don't cut the fat off, it melts in your mouth like butter, and mixes in with the meat and salt flavors like a rush of flavor into your mouth. NEVER gets old! Whether you wind up downstairs or upstairs, you will be sure to get excellent service and food. Don't hesitate to try the Sangria, it is excellent, as is their selection of Portuguese and Spanish wines. We polished it off with some flan, then visited the bartender for our after dinner drinks. Don't forget to tip your rodizio crew, there is a separate box near the open kitchen, where you get to watch them perform their art. Don't be surprised if you see me there, staring at the meats.

Very clean and rustic style steakhouse...felt like I was in Aspen or some lodge which was cool. The people were all extra friendly which completed the overall vibe. Sausage appetizer - this was good but too much for 2 people to share. Do this family style. Shrimp appetizer - really good tasty buttery shrimp Lunch special meat plate (sorry forgot what it was called) - this was a plate of three different meats, picanha, ribeye and some other meat that basically was great but put me into a food coma. I would come for dinner as you don't want to do much after having access to this much meat! Highly advise to come here!

After about a week of recovering from the incredible amount of meat I consumed at Fernandes, I think I'm ready to review. The rodizio Just. Kept. Coming. Don't get me wrong, the servers were hyper attentive, constantly stopping by to refill waters and ask if we wanted more of anything, but how do you tell someone to quit bringing you meat? It's like telling the birds not to sing, or the rain not to fall. The avalanche of meats will continue, and you'll enjoy every one. I loved the variety of meats and cheeses available here: sausage, chicken, turkey, lamb, flank steak, filet, Sirloin, ham and cheese, cheese, and another half dozen I'm sure I forgot. Out of all the options, only one (the ham and cheese) felt underwhelming. While most (all) of the meats are smoked, I'd say only a couple had a heavy smoke flavor. Most were seared well and just had a hint of smoke that accentuated the flavor. And let me just reiterate, the service was impeccable. My water never fell below half full, and towards the end of the meal when I wanted more, they rushed right over with all my favorite hits. If I had any critique at all, it'd be that they should have built this spot closer to my house so I could eat there more often.

Super extensive menu and super friendly staff Downside is definitely their tiny parking lot. They really cram people in there. I had the 16 Oz filet with shrimp. I ordered it medium. Portion sizes are large. They also have a super extensive dessert menu (like I'm talking at least 20 options). For large parties they do NOT do separate checks but are able to run multiple cards. Others in my group ordered different steaks and pasta dishes. All appeared to be super satisfied with their choices.