Season the shrimp: Pat the shrimp dry. Toss with 1 teaspoon of the Cajun seasoning and a pinch of salt. Set aside while you prep the veggies.
Heat the skillet: Warm 1 tablespoon oil in a large skillet over medium-high heat.
When shimmering, add shrimp in a single layer.
Sear the shrimp: Cook 1–2 minutes per side until just opaque and lightly browned. Transfer to a plate. Do not overcook—they’ll finish in the sauce later.
Sauté the aromatics: Add remaining 1 tablespoon oil.
Stir in onion, bell pepper, and celery. Cook 4–5 minutes until softened and slightly charred at the edges. Add garlic and cook 30 seconds.
Bloom the spices: Stir in remaining Cajun seasoning, smoked paprika, thyme, cayenne (if using), salt, and black pepper.
Cook 30 seconds to release aroma.
Add tomato paste: Stir in the tomato paste until the vegetables are coated and it darkens slightly, about 1 minute.
Deglaze: Pour in the broth, scraping up any browned bits. Let it simmer for 1–2 minutes to reduce slightly.
Add cauliflower rice: Stir in the riced cauliflower. Spread it out and cook 5–7 minutes, stirring occasionally, until tender but not mushy and most of the liquid has evaporated.
Finish with shrimp: Return shrimp (and any juices) to the skillet.
Add lemon juice, half the green onions, and half the parsley. Toss 1–2 minutes to warm through and meld flavors. Taste and adjust salt, pepper, and Cajun seasoning.
Serve: Top with remaining green onions and parsley.
Finish with a squeeze of lemon and a few dashes of hot sauce if you like heat.