In a large, deep skillet, heat the olive oil over medium heat until shimmering.
Add the sliced smoked sausage to the skillet and sauté for approximately 5 minutes, or until the sausage is golden brown on the edges.
Incorporate the chopped onion and bell peppers into the skillet, cooking for an additional 4-5 minutes, or until the vegetables soften and become aromatic.
Stir in the minced garlic, Cajun seasoning, paprika, and cayenne pepper, along with a pinch of salt and black pepper. Sauté everything together for about 1 minute.
Raise the heat to medium-high, then add the diced potatoes. Mix thoroughly to ensure that everything is well combined.
Cover the skillet with a lid and let the potatoes cook for roughly 15-20 minutes, stirring occasionally, until tender.
Once the potatoes are cooked through, remove the lid and increase the heat slightly. Cook for an additional 2-3 minutes, allowing the potatoes to crisp up.
Taste the dish and adjust the seasoning with more salt or pepper if needed.
Remove the skillet from the heat and garnish with chopped green onions and fresh parsley before serving.
Notes
Serve in the skillet for a rustic look or on a colorful platter. Pair with crusty bread or a fresh salad.