Bayonne BBQ Are you hungry in Bayonne? Welcome to Bayonne BBQ, where you can find great BBQ food available for delivery or takeout. Check out our online menu and place an order from our site. Don’t want to order now? Visit us at 523 John F Kennedy Blvd W. Order Online Payment Options