Some of the best cheeses for a BBQ include cheddar, Manchego, stilton and even brie. If you’re not certain which cheeses will go well, start off with a cheddar (the most popular kind of cheese in the UK). Think about what you’d pair with red or white wine and that will give you a good idea of what to choose.