so, what sauce should you eat with mozzarella sticks? mozerella sticks are typically eaten with marinara. however, ranch, thai sweet chili, cocktail sauce, bbq, hot sauce, regular mayonnaise, garlic aioli, buffalo sauce, ketchup, tzatziki, donair, alfredo, salsa, and hollandaise are all good sauces to try.