Peel and grate the sweet potatoes, then squeeze out any excess moisture using a clean kitchen towel or paper towel.
In a large bowl, whisk together the flour, eggs, milk, salt, pepper, and smoked paprika until you have a smooth batter.
Stir in the grated sweet potato, cheese, chopped onion, and garlic until everything is well combined.
Heat 1-2 tablespoon of oil in a large skillet over medium heat. Drop spoonfuls of the sweet potato mixture into the pan and flatten each slightly with the back of a spoon to form fritters.
Fry each fritter for about 3-4 minutes per side, or until golden brown and cooked through. Cook in batches if needed, and add more oil if necessary.
Transfer the fritters to a plate lined with paper towels to drain any excess oil. Serve hot, with a dipping sauce like sour cream, yogurt, or salsa.