To cook frozen meatballs, directly place them in a pre-heated air-fryer or oven. No need to thaw. Bake for 15 to 20 minutes in the oven or air-fry for 10 to 12 minutes until cooked through.