Using a hand mixer, combine the cheddar cheese, cream cheese, garlic power and ground red pepper in a large bowl until smooth.
Then shape the cheese mixture into a ball. No need to be perfect here as apples aren't uniformly shaped. Make an indentation in the ball with your thumb to resemble the top of an apple. Chill ball for 30 minutes.
Remove from the refrigerator and coat the cheese ball heavily with paprika. Cover and chill for at least two hours before serving. Insert a branch with leaves to create an "apple stem."