Stir kale, apples, avocados, tomatoes, red onion, and cilantro together in a bowl.
Whisk olive oil, cider vinegar, garlic, oregano, salt, and black pepper together in a bowl until dressing is smooth and thickened. Pour dressing over kale mixture and toss to coat completely.