Just your basic, sesame seed bun works. Brioche is too sweet, and also actually falls apart. Anthony Bourdain explains it well:

https://www.thelist.com/431813/the-one-burger-rule-anthony-bourdain-always-stood-by/