Preheat oven to 400 degrees F. Line a baking sheet with parchment paper or silicone baking sheet. Lay puff pastry sheet on a lightly floured surface and use a round cookie cutter to punch out 2 to 3 inch circles. Place on prepared baking sheet and sprinkle with Cajun seasoning. Bake for 10 minutes.
Meanwhile, heat a large cast iron skillet over medium-high heat and add in the olive oil. Add in the bell pepper, onion and celery and cook until tender, about 4 minutes. Add in the garlic and cook until fragrant, about 30 seconds.
Stir in the sausage, tomatoes, cream of chicken soup, okra, tomato paste, salt and cayenne pepper; heat until bubbly. Add the shrimp and return to a boil for just 3 minutes. (if using a non oven-safe skillet, transfer the mixture to a 9x13" baking dish).
Place the puff pastry circles on top of the gumbo mixture, and bake for an additional 10 to 15 minutes or until the puff pastry is golden brown and edges of gumbo are bubbly. Enjoy!