Utah Bites

Shrimp Creole

I’ve tried dozens of different recipes for shrimp Creole in the past. However, this one – which is based on a NY Times recipe – is my wife’s favorite, so it’s become my go-to shrimp Creole recipe. It may look complicated due to the large number of ingredients, but the actual cooking time is pretty…

|


I’ve tried dozens of different recipes for shrimp Creole in the past. However, this one – which is based on a NY Times recipe – is my wife’s favorite, so it’s become my go-to shrimp Creole recipe. It may look complicated due to the large number of ingredients, but the actual cooking time is pretty brief – about a half hour. 

Ingredients:

  • 1 lb. shrimp, peeled and deveined (use Gulf shrimp, if available)
  • 2 tsp. Creole seasoning
  • ¼ cup unsalted butter (1/2 stick)
  • ⅓ cup all-purpose flour
  • 1 medium yellow onion, finely chopped
  • 2 celery ribs, thinly sliced
  • 1 green bell pepper, seeded and finely chopped
  • 4 garlic cloves, peeled and  minced
  • 1 (15-ounce) can tomato sauce (no salt added)
  • 1 to 2 tsp. hot sauce, to taste (optional)
  • 1 tsp. granulated sugar
  • ½ tsp. dried thyme
  • ½ tsp. dried oregano
  • ½ tsp. dried basil
  • 2 dried bay leaves
  •  Fine sea salt and black pepper
  • ¼ cup chopped scallions
  • ¼ cup chopped flat-leaf parsley leaves and tender stems
  •  Steamed rice, for serving

Method:

  1. Toss the raw shrimp with 1 teaspoon Creole seasoning in a bowl and set aside.
  2. In a Dutch oven or large, heavy skillet, melt the butter over medium-low heat. Sprinkle the flour on top and stir constantly with a wooden spoon until a roux the color of peanut butter forms, about 10 minutes. BE VERY CAREFUL WHEN MAKING ROUX. If it splatters onto your skin, it’s like hot lava. Not fun. It’s not surprising it’s often called Cajun Napalm. So, I recommend using a long wooden spoon or spatula to stir the roux and using gloves to cover your hands and forearms, if possible.
  3. Add the onion, celery and bell pepper, increase the heat to medium and cook until softened, stirring occasionally, about 8 minutes. Stir in the garlic and cook until fragrant, 1 minute.
  4. Stir in 1/3 cup water, then the tomato sauce, hot sauce (if using), sugar, thyme, oregano, basil, bay leaves, 1 1/2 teaspoons salt, 1/2 teaspoon black pepper and the remaining 1 teaspoon Creole seasoning. Bring to a simmer, then reduce the heat to low. Cover and simmer for 10 minutes until thickened, stirring occasionally to make sure that the bottom doesn’t burn. (If needed, add more water.)
  5. Once the stew has thickened, add the seasoned shrimp and simmer until opaque and cooked through, about 5 minutes, turning each piece halfway through the cooking time. Taste and adjust seasoning.
  6. Remove from the heat and let stand for 10 minutes, uncovered. Sprinkle with scallions and parsley, and serve over steamed rice.

FOR MORE RESTAURANT REVIEWS GO HERE.

THIS CONTENT IS FROM UTAH BITES NEWSLETTER.

Subscribe to get the latest Utah Bites news and reviews



Food writer Ted SchefflerOriginally trained as an anthropologist, Ted Scheffler is a seasoned food, wine & travel writer based in Utah. He loves cooking, skiing, and spends an inordinate amount of time tending to his ever-growing herd of guitars and amplifiers.

SUPPORT OUR SPONSORS: click on their logos to visit their website

[envira-gallery slug=”food-logos”]

, , ,


Join our newsletter.
Stay informed.


  • Le Depot Brasserie Brings Classic French Dining to Park City

    Tucked inside Park City’s historic train depot, Le Depot Brasserie revives the spirit of a true French brasserie—warm light, rich flavors, and a touch of Parisian charm. But behind the scenes? A grueling two-year battle with history itself. Every floorboard lifted revealed a new challenge, every fixture a bureaucratic hurdle. Yet, after relentless setbacks, the doors have finally opened. What awaits inside is nothing short of extraordinary—silky foie gras, golden steak frites, and a seafood tower fit for royalty. This is the French dining experience Utah has been waiting for.


  • March 2025: St. Paddy’s Feasts, Fine Wine, and Sugar House Eats

    March 2025 in Salt Lake City is packed with flavor and festivities: St. Patrick’s Day feasts at Feldman’s, a GALLICA wine dinner at Franck’s, and the grand opening of Sugar House Station, the city’s newest culinary hotspot.


  • Water Canyon Winery’s 2023 Petite Sirah: The Boldest Local Utah Wine Yet

    I thought it would be just another bottle of wine, until I opened it. One twist of the cap, and the deep, bold aroma of dark berries and spice filled the air, pulling me in. I had planned on margaritas, but this wine refused to be ignored. By the end of the night, the bottle was empty, the conversation still flowing, and I couldn’t help but wonder, had my husband just brought home Utah’s most remarkable red?


  • Epic Culinary Events in Utah: Garden Alchemy, Chef Takeovers & Wine Dinners

    Springtime in Utah means more than just blooming flowers—it’s a season of culinary magic. From garden feasts inspired by the four elements to chef takeovers that push the boundaries of fine dining, these unique experiences will make you see food in a whole new light. Get ready to be surprised, delighted, and completely captivated.