Remove any green leafy green parts from the cauliflower then grate the cauliflower on the medium-size holes of a grater.
Add the grated cauliflower, eggs, flour, baking powder, salt, and pepper to a large mixing bowl and mix until well combined.
Shape 1/4-cup size amounts of the cauliflower mixture into patties roughly 3-inches wide and set aside.
Heat the olive oil in a large saute pan over medium-high heat.
When the oil is hot carefully add half the patties to the pan and cook until lightly browned on one side, 2 to 3 minutes, then carefully flip and cook 2 to 3 more minutes.
Transfer the cooked patties to a plate and set aside then cook the remaining patties
Mix the AIOLI ingredients (mayo, garlic, lemon juice, 1/8 tsp salt, 1/8 tsp pepper) together in a small bowl until well combined. Taste and season with additional salt & pepper if needed.