Cut the red apple and avocado into cubes.Cut the Chinese celery stalks into sticks.
Gently toss the red apples, avocado, celery and shrimp tails with the lemon juice and olive oil and season with salt and pepper.Refrigerate the salad for 20 minutes before serving.