Wash the chicken legs, let the water drain and dry them with paper towels. Wash the tomatoes. Peel and rinse the garlic and onions.
Place the chicken legs in a frying pan with a tablespoon of vegetable oil. Fry the meat for 10 minutes on both sides.
Add chopped onion to the fried chicken legs first, then chopped tomatoes and simmer for another 10 minutes.
Add tomato paste and spices to the chicken legs with onions and carrots. Mix everything carefully and leave to simmer over medium heat for another 5 minutes. Add chopped garlic, bay leaf, salt and pepper to taste. Cook for about 5 more minutes over low heat.
Before serving, add chopped cilantro to the dish and stir so that the meat is saturated with the aroma and taste of cilantro. When serving, place slices of cucumber, bell pepper or halved tomatoes along the edge of the plate.