Whisk oil, lemon juice and salt together in a large bowl; add avocados and toss gently to coat thoroughly.
Add tuna, romaine, cucumber, feta, almonds, olives and parsley to the avocado mixture; toss gently to combine.
Serve immediately or refrigerate for up to 1 hour.
