While getting the water ready for the noodles, heat the olive oil in a large, deep skillet over medium heat. Once hot, add the shrimp. Season the shrimp with the Cajun seasoning, salt and pepper and cook until pink and opaque all over. When done, remove them to a cutting board and set them aside to cool slightly.