Prep the chicken: Pat the chicken dry with paper towels. In a bowl, toss it with half the Cajun seasoning, smoked paprika, salt, black pepper, and a drizzle of olive oil.
This helps the spices stick and builds a flavorful sear.
Heat the skillet: Set a large skillet over medium-high heat. Add 1 tablespoon olive oil. When it shimmers, add the seasoned chicken in a single layer.
Don’t crowd the pan—work in batches if needed.
Brown the chicken: Sear 3–4 minutes without moving it too much to get color, then stir and cook another 2–3 minutes until mostly cooked through. Transfer to a plate. It will finish cooking later.
Sauté the veggies: Lower heat to medium.
Add the remaining 1 tablespoon olive oil. Add onion, peppers, and celery. Season with a pinch of salt.
Cook 5–6 minutes, stirring occasionally, until softened and lightly caramelized.
Add garlic and spices: Stir in garlic, remaining Cajun seasoning, and cayenne (if using). Cook 30 seconds, just until fragrant. Don’t let the garlic brown.
Deglaze and build sauce: Add chicken broth and tomato paste.
Stir, scraping up any browned bits from the pan. Simmer 1–2 minutes to slightly thicken.
Finish the chicken: Return the chicken and any juices to the skillet. Toss to coat.
Simmer another 2–3 minutes until the chicken is cooked through and the sauce clings to everything.
Brighten it up: Turn off the heat. Squeeze in the lemon juice and sprinkle with parsley. Taste and adjust salt, pepper, or heat as needed.
Serve: Spoon over rice, quinoa, or cauliflower rice, or keep it low-carb and enjoy straight from the skillet.