Combine tuna, celery, onion, relish, and mayonnaise.
Spread tuna mixture on six slices of bread; top with remaining slices.
Combine eggs, milk and vanilla.
Dip sandwiches into egg mixture to coat each side.
Brown in hot oil in a hot skillet or on griddle, about 3 minutes on each side.