Combine garlic, olive oil, black pepper, and kosher salt in a medium bowl. Peel and section orange; squeeze membranes to extract juice into bowl. Stir garlic mixture with a whisk.
Add orange sections, grape tomatoes, onion, and avocado to garlic mixture; toss gently.