Cheesy Baked Tuna Melt Sandwiches made with canned tuna, cheddar cheese, tomatoes, celery and mayo, a quick and easy comfort food for all ages. Unlike traditional pan-fried version, these baked tuna melts are fuss free and are ideal for feeding the whole family at once. This 15-minute recipe is ideal for busy lunches or quick dinners.