Tuna Melt In this updated version of the tuna melt, we go light on the mayo and top it with fresh tomato slices and shredded sharp Cheddar, which allows us to use considerably less cheese while ensuring that there's great cheese flavor in each gooey bite.