Cut the cauliflower you'll be using into florets, then wash them very well.
Put these florets into a saucepan, add enough water to cover them. Add the salt, the garlic and the vinegar, bring to medium heat and let it all boil for 10 to 15 minutes.
Turn off the heat after this indicated boiling time, drain the water.
In a bowl, place the wheat flour, the black pepper, the sweet paprika, the garlic powder and 1 teaspoon of salt, add some parsley to taste, the egg and the milk. With a spatula, mix it all together very well until it combines and a smooth batter is formed.
Set aside.
Into a skillet, add the oil and let it heat up. While it's heating up, dip the cauliflower florets in the batter we've just made and set aside. Dip them well until fully covered in batter.
Put them in the skillet and let them fry.
Keep flipping them to make sure all sides are nicely fried until golden.
Take them out of the oil and drain on paper towels. Repeat the process until you've used up all florets.
Serve.