Cut cauliflower into florets. If using frozen, allow them to thaw.
Pour oil into a deep frying pan and place over medium high heat.
In a deep bowl, beat the egg with a whisk and slowly add in the flour to get a thick batter, if it gets too thick, add milk or water as needed. Mix the bread crumbs with salt and pepper, garlic powder and cilantro.
Dip the cauliflower int he batter and then into the breadcrumb mixture and then into the hot oil. Fry until golden brown, remove to paper towels.