Slice avocado in half lengthwise and remove pit. Peel, if desired. Sprinkle with lemon juice. Place each half on a bed of lettuce on individual serving plates.
Fill center with Tabbouli. Partially insert white end of scallion into narrow end of avocado to form a "mast." Sprinkle filling with paprika. Surround avocado with sprouts and olives.