Marinate the chicken with paprika, smoked paprika, salt, pepper, and olive oil. In a large paella pan or frypan, heat some olive oil. Cook the garlic, onion, and chilli flakes.