Prepare the ingredients as instructed.
Place the tuna in a medium bowl and gently flake with a fork. Add the olive oil, lemon juice, salt, and black pepper. Mix until evenly combined.
Stir in the red onion, cucumber, tomato, Kalamata olives, feta cheese, and parsley until well incorporated.
Lay the tortilla wraps flat. Layer each with baby spinach and the tuna mixture. Fold in the sides and roll tightly to form wraps.
Pour the sparkling water over lemon slices.
Serve the Mediterranean tuna wraps with sliced apple, cheese, pickle spears, and lemon sparkling water.