Heat the vegetable oil in a large skillet over medium heat until it shimmers and starts to gently crackle.
Add the chopped onion and sliced bell peppers to the skillet. Sauté, stirring frequently, until the vegetables are soft and fragrant, about 5 minutes. They should be translucent with a slight char around the edges.
Stir in the minced garlic and smoked paprika. Cook for about 30 seconds until the garlic becomes fragrant and the paprika releases its smoky aroma.
Add the crushed canned tomatoes to the skillet, stirring well to combine. Let the mixture simmer gently on low heat, uncovered, for 15-20 minutes until the sauce thickens and turns a vibrant red, bubbling gently around the edges.
Season the sauce with cayenne pepper and a splash of hot sauce. Taste and adjust the spice levels to your liking, ensuring the sauce is smoky, tangy, and just a little spicy.
Increase the heat to medium-high. Add the peeled and deveined shrimp to the sauce in a single layer. Cook for 3-4 minutes, stirring occasionally, until the shrimp turn pink, firm, and opaque.
Once the shrimp are cooked through, remove the skillet from heat. Drizzle the dish with a little more hot sauce if desired, and give everything a gentle stir to combine the flavors.
Serve the Shrimp Creole hot, garnished with chopped green onions or parsley if you like. Enjoy this vibrant, smoky stew with crusty bread or over rice for a complete meal.