Start by heating olive oil in a large skillet over medium-high heat. Season the chicken pieces with Italian seasoning, salt, and pepper. Cook for 4–5 minutes, stirring occasionally, until golden and cooked through. Transfer to a plate and set aside.
In the same skillet, melt the butter and add minced garlic. Sauté for about 30 seconds until fragrant, being careful not to brown it. Pour in the chicken stock and scrape up any flavorful bits from the bottom of the pan—this builds the base of your sauce.
Stir in the heavy cream and bring to a gentle simmer. Add the gnocchi directly to the pan (no need to pre-boil). Let it cook for about 5 minutes, stirring occasionally, until the gnocchi becomes tender and the sauce thickens slightly.
Reduce the heat to medium-low and stir in smoked paprika, sundried tomatoes, and freshly grated Parmesan. Let the cheese melt into the sauce until it’s creamy and smooth.
Add baby spinach and stir until just wilted—this only takes about a minute. Return the cooked chicken to the skillet and mix everything together. If the sauce is too thick, add a splash of water or broth to loosen it. Remove from heat and serve immediately.