Drain tuna and add to a medium bowl. Add mayonnaise, cottage cheese, dijon mustard, diced dill pickles, fresh dill, and lemon juice. Gently stir everything together to combine.
Top 4 tortillas each with a lettuce leaf and an even amount of the tuna salad mixture. Roll the sides in of each tortilla, and then roll up like a burrito. Slice in half.
If serving in a lunch box, add a small toothpick to each side to hold it together. Enjoy!