Uncertain Barbecue