Prep the cucumbers: Slice each cucumber in half lengthwise. Use a spoon to gently scoop out the seeds, creating a shallow “boat.” Pat the insides dry with a paper towel to keep the filling from slipping.
Make the tuna mixture: In a bowl, combine tuna, mayonnaise, Dijon, lemon juice, red onion, celery, dill, and garlic.
Add smoked paprika if using. Stir until evenly mixed.
Season to taste: Add salt and pepper. Taste and adjust the lemon or mayo to get the balance you like—brighter or creamier.
Fill the boats: Spoon the tuna mixture into each cucumber half.
Pack it in, but don’t mound too high so it’s easy to pick up.
Finish with toppings: Sprinkle with everything bagel seasoning or sesame seeds. Add diced avocado if you want extra richness.
Serve: Cut each boat into 2–3 pieces for bite-size portions or keep them whole for a meal. Enjoy right away for the best crunch.