Cheese and brunch go together like bread and jam. Some of our favourite cheeses to pair with a breakfast include brie or even feta. Remember, creamier cheeses work best if you’re looking for something to spread on toast.