Add olive oil to a skillet, when hot, add the cabbage and onions, saute for 5 to 7 minutes over medium heat.
Add the minced garlic, saute for 40 seconds. Turn off the heat. Reserve.
Preheat the oven at 356F / 180C.
Add all the ingredients for the cabbage balls to a bowl, along with the sauteed vegetables, mix to combine, and form either balls or patties. The mixture can be a bit too hard or a bit too wet, control that by adding more or less flour.
Add the cabbage balls to a baking sheet, put them in the oven, and let them bake for 30 to 40 minutes.
Add all the ingredients for the tartar sauce to a bowl, mix well, reserve.