What kind of cheese is best for a traditional braaibroodjie?

A good melting Cheddar or Gouda is prioritised, as it binds the tomato and onion together beautifully while creating a rich, gooey interior texture.