Set an oven rack 15 cm / 6 inches below the broiler and heat the broiler to high. Line a 23 x 33 cm / 9 x 13 inch rimmed baking sheet with foil and crumple a few ridges into it so the avocado halves sit level.
Halve the avocados and remove the pits. Scoop about 1 tbsp of flesh from each half to widen the well, leaving a wall about 1 cm / 1/2 inch thick, and drop the scooped flesh into a 2-quart / 2 L mixing bowl.
Add the drained tuna, mayonnaise, Dijon, celery, red onion, lemon juice, salt, and pepper to the bowl. Mash with a fork for about 1 minute until the filling holds together but still has visible flakes of tuna.
Set the avocado halves cut side up on the baking sheet. Mound the filling into each well, then top each half with 25 g / 1/4 cup of shredded cheddar, covering the filling edge to edge.
Broil for 3 to 4 minutes until the cheddar is melted, bubbling, and flecked with brown spots. Pull the pan by 4 minutes, because avocado turns gray and mushy if it stays under the broiler past 5. Serve right away with a little black pepper.