Preheat oven to 350°F (175°C) and line a baking sheet.
Mix ground beef, breadcrumbs, milk, egg, onion, garlic, and seasonings in a large bowl.
Form mixture into 1- to 1.5-inch meatballs. Brown in olive oil in a skillet.
Whisk Coca-Cola, ketchup, brown sugar, soy sauce, vinegar, and spices in a saucepan. Simmer until thickened.
Place meatballs on the baking sheet, pour sauce over them, and bake for 20-25 minutes.
Serve meatballs hot with extra sauce, over your favorite side dish, and enjoy!