Mozzarella Bites | PureWow. Never trust a person who doesn’t like mozzarella sticks. (It’s fried cheese, people. What’s not to love?) Since we’re such big fans of this appetizer, we had to introduce you to this recipe for mozzarella bites. Instead of the usual stick shape, we fry tiny balls of cheese for a bite-size twist. Warning: Once you pop, you can’t stop.