Start by heating a large skillet over medium heat and adding a tablespoon of olive oil until it shimmers.
Add the diced onion and bell pepper to the skillet. Cook, stirring often, until they soften and become translucent, about 5-7 minutes. The aroma will turn sweet and inviting.
Stir in the minced garlic and smoked paprika, cooking for another 30 seconds until fragrant and slightly smoky, being careful not to burn the garlic.
Pour in the crushed canned tomatoes, crushing them further with your spoon if needed, and stir to combine everything. Let the mixture simmer gently on low heat for about 10 minutes until it thickens slightly and develops a rich, smoky aroma.
Season the sauce with salt, pepper, and cayenne pepper. Taste and adjust the spice levels to your preference, adding a pinch of sugar if the acidity feels too sharp.
Gently nestle the shrimp into the sauce, arranging them evenly. Cook for about 3-4 minutes, stirring gently, until the shrimp turn pink and opaque, and the sauce bubbles softly around them.
Once the shrimp are cooked through, remove from heat and let sit for a couple of minutes. The sauce will thicken slightly, and flavors will meld beautifully.
Serve the shrimp creole hot over steamed rice or with crusty bread, garnished with chopped herbs if desired, and enjoy the vibrant, smoky flavors with tender shrimp soaking in the rich sauce.