Trim any excess fat from the chicken and cut the thighs into thirds. Combine the paprika with some salt and pepper in a bowl, add the chicken and toss to coat.
Heat half the olive oil in a large frying pan over medium heat. Add the garlic and cook for 1–2 minutes, until brown. Remove from the pan. Increase the heat to high and cook the chicken in