Preheat oven to 325 degrees. Lightly brush muffin tins with margarine. Set aside. In a medium bowl, combine 1/2 cup margarine, apple, sweet potato, carrot, matzo meal, salt, baking soda, cinnamon, nutmeg, and sugar. Stir to combine. Divide mixture evenly between nine of the prepared muffin tins (three will be left empty).
Cover with parchment paper and aluminum foil. Bake 30 minutes. Increase oven temperature to 350 degrees, remove paper and foil, and continue baking until firm and dark golden brown, 5 to 10 minutes more. Serve immediately.