In a large skillet over medium heat, add oil and when it gets hot, add the andouille pieces and sauté for 2 to 3 minutes.
Transfer the meat to a bowl using a slotted spoon; set aside.
Back to the skillet, add onions, red peppers and celery; seasoning with ground sea salt. Sauté the vegetables for 3 minutes or until soft.
Add garlic and quickly sauté it for only 30 seconds.
Mix in Creole Seasoning and freshly ground black pepper. Add couscous and stir well for 1 minute or until the grain absorbs all the fat at the bottom of the skillet.
Pour in chicken broth, increase the heat to high and bring the mixture to a boil while stirring the ingredients.
As soon as it starts boiling, add the shrimp, lemon zest and return the meat back to the skillet including any accumulated juices.
Stir well making sure to distribute the shrimp evenly in the skillet, cover, reduce the heat to medium-low and set the timer for 5 minutes.
Add the frozen peas, stir well once again, cover and cook for 2 minutes.
Before serving, sprinkle on some fresh chopped parsley.