Combine tuna, relish and mayo or Miracle Whip in a medium bowl. Spread ¼ cup of the tuna mixture on each slice of toast; top with tomato slice and cheese.
Place sandwiches on a baking sheet and broil until the cheese is bubbling and golden brown, 3 to 5 minutes.