For this meaty sandwich, you will want a bun that will hold together and not fall apart. A soft, light, and fluffy roll (such as potato bread) may not be ideal. I recommend a substantial bread that is a bit more dense or has a crustier texture. Try some fun & unique buns such as the following: ciabatta, pretzel, sesame seeds, sourdough, or whole wheat.