Heat olive oil in a large skillet over medium heat. Add the chopped onion and sauté until translucent, about 5 minutes.

Add minced garlic and cook for another minute until fragrant.

Add chicken pieces to the skillet and cook until browned on all sides, about 8-10 minutes.

Stir in paprika powder, salt, and pepper. Cook for another minute.

Pour in the heavy cream and bring to a simmer. Cook for 5-7 minutes until the sauce thickens slightly.

In a pot, bring salted water to a boil. Add gnocchi and cook according to package instructions until they float to the surface.

Drain the gnocchi and add them to the skillet with the chicken and sauce. Gently stir to combine.

In a separate pan, melt butter and lightly fry the gnocchi for a few minutes until golden.

Plate the paprika chicken and gnocchi, garnishing with chopped parsley.

Serve hot and enjoy your meal!