From the moment we stepped out of the car, the smell was inescapable, that sweet smell of charcoal emanating from a Big Green Egg.