Combine mayonnaise, grainy mustard, celery, onion, capers, and pepper to a bowl. Add tuna and stir to combine. Season with salt. Place sourdough bread slices on baking sheet and top each slice with tuna mixture. Sprinkle grated cheddar over each piece.
Broil for 2-4 minutes or until cheese is melted and slightly browned.