I'm from Germany and I know a "rice salad" that is basically the same recipe, but instead of cheddar and lettuce, you put in rice (obviously cooked) and tuna. And a little bit of vinegar before mixing it, covering the bowl, and throwing it into the fridge until cool.

That said, most people I know, including myself, think it slaps.