Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New Jersey

Best Barbecue Restaurants in Nutley

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

12 restaurants available nearby

A photo of House of Que - American Dream Mall restaurant
1. House of Que - American Dream Mall
4.7
Exceptional(24)
Price: Moderate
• Barbecue • East Rutherford
Booked 1 time today
House of Que at American Dream Mall in East Rutherford, New Jersey, is the epitome of authentic American cuisine, particularly celebrated for its Austin-style BBQ. The expertise of Pit Master/Chef Michael Rodriguez, who brings over 20 years of BBQ mastery, is evident in every bite of their slow-smoked meats. Patrons rave about the "best ribs I've ever had" and the brisket, described as "lean and full of flavor." The restaurant's atmosphere enhances the dining experience with state-of-the-art TVs and live performances, making it not just a meal but an event. As one reviewer encapsulated, "The food was AMAZING!!! My server Angeline was super nice and went out of her way to make sure me and my party were all satisfied. Will definitely come back." House of Que is a must-visit for anyone seeking a genuine taste of American BBQ excellence.
A photo of Virgil's Real BBQ - New York City restaurant
2. Virgil's Real BBQ - New York City
4.4
Awesome(7993)
Price: Moderate
• Barbecue • Theater District
Booked 142 times today
Virgil's Real BBQ, nestled in the vibrant Theater District of New York City, is a haven for barbecue enthusiasts. Established in 1994, Virgil's has been consistently praised as one of America's top 10 BBQ joints, offering an authentic experience with meats smoked over hickory, oak, and fruit woods for up to 10 hours. Diners rave about the "great juicy pork ribs" and the "killer brisket," which are just a glimpse of the diverse and flavorful menu. As noted by a Texan guest, Virgil's is the "ONLY place that comes close to amazing smoked succulent ribs, brisket and fixin’s." Whether you're pre-theater or simply craving quality BBQ, Virgil's promises a memorable meal with "outstanding service" in a lively setting. Join the chorus of satisfied patrons who declare it a must-visit: "Best BBQ in NYC! Can’t wait for December to go back!"
A photo of Antoya (fka Samwon Garden) restaurant
3. Antoya (fka Samwon Garden)
4.6
Exceptional(773)
Price: Expensive
• Barbecue • NoMad
Booked 71 times today
Antoya, formerly known as Samwon Garden, is a gem nestled in NoMad, New York, celebrated for its authentic and high-quality Korean cuisine. Established in 1976, this storied restaurant has delighted diners with its traditional Korean BBQ, where recipes and culinary techniques have been faithfully passed down through generations. Patrons rave about the "amazing food and killer atmosphere," and it's easy to see why it has earned a Michelin Bib Gourmand. The quality of the meat is consistently praised, with dishes like beef tongue with scallion and uni don hailed as "amazing!!!!!!!!!!" Whether you're a local or just visiting, Antoya offers an exceptional dining experience that captures the essence of traditional Korean flavors.
A photo of Hill Country Barbecue Market – Flatiron restaurant
4. Hill Country Barbecue Market – Flatiron
3.8
Excellent(1998)
Price: Moderate
• Barbecue • Chelsea
Booked 3 times today
Hill Country honors the barbecue and live music capital of Texas and takes its "cue" from the legendary meat-markets-turned- barbecue-joints of Central Texas with their distinctive, dry-rub style.
A photo of House of Que - Hoboken restaurant
5. House of Que - Hoboken
4.3
Awesome(317)
Price: Moderate
• Barbecue • Jersey City
Booked 2 times today
Nestled on Sinatra Drive in Hoboken with a breathtaking view of the Hudson River and NYC skyline, House of Que is a gem for Barbecue enthusiasts. Esteemed Texas Pitmaster Mike Rodriguez brings authentic Austin Barbecue to life here. Patrons rave about the "delicious and very tasty barbecue" that captures the essence of true Southern flavors. The outdoor patio enhances the dining experience, making it a perfect spot for enjoying "unique cocktails" alongside expertly smoked BBQ. House of Que is not just about great food; it's about creating memorable experiences, with reviewers highlighting the "fantastic" staff and "amazing" service that make every visit exceptional. Whether it's a casual hangout or a special occasion, House of Que promises a top-notch Barbecue experience.
A photo of Gyu-Kaku Japanese BBQ - New York, NY | Times Square Manhattan restaurant
6. Gyu-Kaku Japanese BBQ - New York, NY | Times Square Manhattan
4.5
Awesome(2159)
Price: Expensive
• Barbecue • Theater District
Booked 92 times today
Experience the thrill of authentic Japanese BBQ at Gyu-Kaku in New York's vibrant Theater District. Renowned as the world's #1 Japanese BBQ brand, Gyu-Kaku offers an immersive dining experience where you become the chef. Guests rave about the "amazing Wagyu beef" and the popular Harami Skirt Steak, emphasizing the quality and variety of meats. The restaurant's interactive, smokeless grills and inviting atmosphere make it a perfect spot for any gathering. Patrons consistently highlight the "exceptional service" and the fun of grilling their own meals, making it a must-visit for BBQ enthusiasts looking for an authentic and engaging meal.
A photo of Vibe BBQ by Marcus Samuelsson - New Jersey restaurant
7. Vibe BBQ by Marcus Samuelsson - New Jersey
3.9
Excellent(20)
Price: Moderate
• Barbecue • Newark
Vibe BBQ by Marcus Samuelsson in Newark is not just a haven for BBQ enthusiasts but also a standout destination for cocktail lovers. The restaurant’s Cocktail Bar is praised for its unique and flavorful drink selections that perfectly complement their mouthwatering BBQ dishes. Guests consistently rave about the quality of the cocktails, with one patron noting the "blueberry hard lemonade was delicious." The vibrant atmosphere, combined with expertly crafted cocktails, makes Vibe BBQ a must-visit spot. Whether you're a local or just passing through, their cocktail bar offers a refreshing and authentic experience that celebrates the spirit of American BBQ and cocktail culture.
A photo of GAONNURI restaurant
8. GAONNURI
4.7
Exceptional(4522)
Price: Very Expensive
• Barbecue • Midtown West
Booked 38 times today
At GAONNURI, located in the heart of New York City's vibrant Midtown West, you are not just dining; you're embarking on a quintessential Korean culinary journey. Perched high with panoramic views, GAONNURI offers more than just a meal; it presents an immersive experience combining taste, tradition, and the highest standards of service. Patrons rave about the authenticity and quality of the cuisine, with standout dishes like the Korean BBQ that leave diners enthralled. "The food was amazing, service was wonderful, and the view is great," notes one satisfied guest. Another adds, "Fantastic Korean BBQ with perfect service and amazing atmosphere." GAONNURI isn't just a meal; it's a celebration of Korean culture, making it a must-visit destination for both locals and travelers.
A photo of Gyu-Kaku Japanese BBQ - New York, NY | Upper West Side Manhattan restaurant
9. Gyu-Kaku Japanese BBQ - New York, NY | Upper West Side Manhattan
4.5
Awesome(391)
Price: Expensive
• Barbecue • Upper West Side
Booked 47 times today
At Gyu-Kaku on Amsterdam Ave in Manhattan's vibrant Upper West Side, diners delight in an interactive Tapas/Small Plates experience that stands out for its fun and flavor. This Japanese BBQ spot, renowned for its authentic yakiniku, allows guests to become chefs at their own tables, grilling premium meats to perfection. Patrons rave about the variety and quality of the dishes, with favorites like the "Harami Skirt Steak" and "Prime Kalbi Short Rib" earning special mentions. One reviewer exclaimed, "Food was awesome! Service was excellent! Thank you for the experience 🙏 ☺️ 😊!" Whether it’s a family gathering or a cozy dinner for two, Gyu-Kaku offers a uniquely engaging dining adventure, enhanced by a selection of Japanese sake and beers, making every visit memorable.
A photo of Mista Oh restaurant
10. Mista Oh
4.5
Awesome(108)
Price: Moderate
• Barbecue • NoMad
Booked 5 times today
Nestled in the vibrant NoMad neighborhood, Mista Oh stands out as a gem for authentic Korean BBQ. This family-run establishment at 41 West 24th Street delights diners with its dedication to traditional flavors and high-quality ingredients. Guests rave about the "deliciously tender" meats and the "best kimchi we have ever had." The Galbi Jjim has been described as "the best bite of food I’ve had in NYC," showcasing the restaurant's commitment to excellence. With glowing testimonials about both the food and the warm, attentive service, Mista Oh offers a truly outstanding Korean BBQ experience that keeps patrons returning for more. Whether you're a novice or a connoisseur of Korean cuisine, Mista Oh is a must-visit for anyone seeking an authentic, flavorful meal in a welcoming atmosphere.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo