Wash and dab the chicken legs and season with salt, pepper and paprika. Heat some oil in a deep pan and fry the chicken on all sides until it turns color. Take the chicken out of the pan and set aside.
Put the potatoes in the pan and fry them. Mix the rosemary, the diced onions and the finely chopped garlic with the potatoes and fry for 2 to 3 minutes. Add the diced peppers and tomatoes. Mix everything well and add the chicken pieces again.
Put a lid on the pan and stew everything for 20 to 30 minutes, until the chicken and potatoes are through. Season to taste with salt and pepper.