A new barbecue restaurant has opened its doors on Route 17 in Ramsey, following a lease arranged by brokers with The Goldstein Group.