In a Dutch oven, heat olive oil over medium-high heat, one turn of the pan. Add chicken, season with salt and pepper and brown on each side; remove to plate. Add onions and garlic, and reduce heat a bit. Cook to soften onions, 12-15 minutes. Add paprika and cayenne or hot paprika, and stir 1 minute; add stock and bring to low boil. Add chicken back into the pot and partially cover. Simmer at a low boil 12-15 minutes more. Remove chicken to a plate, raise heat and reduce liquid 3-5 minutes.
Meanwhile, place potatoes in pot cover with cold water bring to boil, salt water and cook potatoes to tender. Drain potatoes.