140 calories per 1 tbsp. See nutrition information for fat content. Estd. 1869. Heinz Mayocue combines the delicious taste of classic BBQ, mayonnaise and a special blend of spices. www.Heinzmayochup.com. Questions or comments: Call 1-800-255-5750. Visit us at: www.Heinzmayochup.com. Introducing the latest mashup from Heinz: Mayocue! Inspired by the infamous Mayochup, Mayocue is the delicious taste of Heinz Mayonnaise + Heinz Classic Barbecue (with a special blend of spices).