I think this salmon burger is perfect with its herb sauce and fresh toppings, but if you are a cheese lover, go for it! My suggestion would be a mild cheese like Swiss or provolone.