In a big basin, combine the flour, baking soda, salt, pepper, and paprika.
In a separate basin, gently beat the egg and whisk the milk into the egg mixture.
Mix the wet ingredients with the egg mixture until a batter is formed.
Fold in the thinly sliced onions until they are evenly coated.
Heat a pan of oil to 365°F, about half an inch deep.
Shape the batter to your liking and spoon it into the oil; cook for 2-3 minutes on each side, or until golden brown.
Pour the fritters onto paper towels to drain.
Serve warm and enjoy!