Combine all your tuna salad ingredients in a medium mixing bowl. Gently mix the drained tuna, cherry tomatoes, cucumber, Kalamata olives, red onion, roasted red peppers, feta cheese, and fresh parsley until well blended.

Drizzle with olive oil and lemon juice. Sprinkle the dried oregano, and season generously with salt and black pepper. Fold everything together gently, ensuring all those vibrant flavors meld beautifully.

Slice each avocado in half lengthwise and remove the pit with care. Use a spoon to scoop out a little flesh from each half, creating extra room for that delicious filling.

Dice the reserved avocado flesh and fold it into your tuna salad mixture.

Fill each avocado half with your Mediterranean tuna salad mixture. Be generous! Serve immediately.