They are breaded or battered mozzarella with tomato or marinara sauce. It's an ideal snack for parties or treats for children. Mozzarella sticks originated in Medival France in 1393. Cooked in the fryer, sticks can be very oily, so it's much better to bake them.