Start by preparing all your ingredients to ensure a seamless cooking experience. Slice the smoked sausage into bite-sized pieces, then halve or quarter the baby potatoes for even cooking. Dice the onion and bell pepper, and mince the garlic.

Heat a large skillet over medium heat for about 2 minutes. Add the sliced smoked sausage and cook for 4-5 minutes, stirring occasionally, until browned.

Stir in the parboiled baby potatoes along with the smoked paprika, Italian seasoning, salt, and black pepper. Cook for 5-7 minutes until the potatoes develop a crispy exterior.

Return the cooked sausage back into the skillet with the potatoes and seasonings. Mix everything together; add spinach if using. Cook for an additional 2 minutes until the spinach is wilted.

Cook together for an extra 2-3 minutes, then garnish with fresh parsley before serving.