Wash and cut the cauliflower into small bite sized florets, set aside.
In a small bowl, whisk the egg until frothy. Set aside.
In a large shallow dish, mix all the coating ingredients together. Prepare your breading station: place the ingredients in this order: cauliflower pieces, egg, then coating mix.
Start dipping the cauliflower pieces in the egg to get them wet with one hand. Transfer to the coating mix dish. Use your other hand to coat with the coating mix. Using different hands for wet and dry will help keep the coating from getting stuck to your hands. Set aside in a clean plate.
Heat a large frying pan with 2-3 tbsp oil on medium high heat.
Cook for 2-3 minutes on one side, flip and cook for 1-2 minutes on the other side until golden brown all over. You may need to flip it more than once to get it golden brown all over.
Remove from pan to a paper towel lined plate. Cook the remaining cauliflower nuggets the same way.
Serve warm with some ketchup or try coating them in hot sauce for some vegetarian buffalo wings!