Heat the vegetable oil in a Dutch oven or large pot over medium-high heat. Cook the chicken pieces in the hot oil until golden brown on all sides, about 10 minutes. Remove from the pan and set aside. Reduce heat to medium, and stir in the bay leaf, black pepper, cayenne pepper, paprika, cloves, and cinnamon until fragrant, about 30 seconds. Add the onion and garlic; cook and stir until the onion has softened and turned translucent, about 5 minutes.