• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
G-Free Foodie logo
  • Recipes
    • Appetizers & Snacks
    • Baked Goods
    • Beverages
    • Dairy Free
    • Desserts
    • Kid Zone
    • Main Dishes
    • Paleo Friendly
    • Quick & Easy
    • Recipes & Techniques by Cooks We Love
    • Salads & Dressings
    • Side Dishes
    • Soups
    • Tips & Tricks
    • Vegan
  • Articles
    • Dining Tips
    • G-Free Foodie Guides
    • G-Free Foodie Mommies
    • G-Free Foodie Product Reviews
    • Gluten Free Advice + Experts
    • KC's Blog
  • About
  • Shop
  • Help!
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Browse Recipes
  • Articles
  • About
  • Shop
  • Help!
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home / Recipes / Main Dishes

    Easy Saucy Creole Shrimp Recipe

    Posted On Jul 7, 2020 · Updated On Dec 8, 2022

    Easy Saucy Creole Shrimp Recipe

    This easy Creole Shrimp recipe is naturally gluten-free and Paleo-friendly too!

    Fabulous Fish DishesMain DishesPaleo Friendly

    Share

    Jump to Recipe Jump to Video Print Recipe

    This Saucy Creole Shrimp is next-level delicious. It's also gluten-free and Paleo friendly, and loaded with flavor. I usually serve it with a scoop of white rice and some green onions - but it's actually a perfect meal on it's own. 

    This tasty dish is inspired by traditional, long-cooked Southern flavors, but comes together in a snap. In fact, if you're a quick chopper, you could make this start to finish in 30-35 minutes. 

    About this Creole Shrimp recipe:

    I found this recipe in Good Housekeeping, and tweaked it until it was not only gluten-free, but actually had the proper consistency. I ended up using tapioca starch, which gives a smooth texture and doesn't change the flavors.

    A note: tapioca starch is also called tapioca flour. This is not the case with corn starch/flour or potato starch either. 

    Shrimp: what’s with the numbers?

    paleo creole shrimp

    When you pick up a package of frozen shrimp or spy some in the cold case, you’ll see numbers with a slash to mark the size: 16/20 or 21/25, and so on. These numbers represent the “shrimp count,” or how many shrimp that size it takes to make up one pound. When you buy 1 pound of 16/20 count shrimp, you can expect to get 16 to 20 shrimp. Larger shrimp will sometimes carry a count number that reads U/10 or similar. The “U” stands for “under” – meaning it takes less than 10 shrimp that size to make up a pound. I use 16/20 or 21/25 count shrimp in this recipe. If the shells are on (I used peeled & deveined) you may in an extra minute or two for cooking.

    More shrimp recipes:

    saucy creole shrimp gluten free

    Love easy shrimp dishes? Try these Easy Roasted Shrimp With Sweet Peppers, Curry Roasted Shrimp, Chipotle-Espresso Roasted Shrimp, Roasted Shrimp with Lemon & Garlic recipes.

    If it's flavors of the South you love, check out this Gluten-Free Louisiana Shrimp and Grits recipe from my good (and Southern-bred) friend James.

    gluten free Saucy Creole Shrimp

    Saucy Creole Shrimp

    K.C. Cornwell
    A tasty dish inspired by Southern cooking, this Saucy Creole Shrimp is loaded with flavor and comes together in a snap.
    4.60 from 5 votes
    Print Recipe Pin Recipe
    Prep Time 20 mins
    Cook Time 25 mins
    Course Main Course
    Cuisine American
    Servings 6 servings
    Calories 236 kcal

    Ingredients
      

    • 4 tablespoon butter or olive oil
    • 2 stalks celery chopped
    • 1 large green bell pepper chopped
    • 1 medium onion chopped
    • 1 teaspoon GF creole seasoning
    • ¼ cup tapioca starch
    • 2 medium tomatoes chopped
    • 8 oz. clam juice
    • 1.5 lbs 16-20 count shrimp peeled & deveined
    • 1 tablespoon GF Worcestershire sauce*
    • 1 tablespoon Louisiana-style hot sauce plus more for serving
    • 1.5 cooked white rice for serving
    • 1 green onion diced for serving (optional)

    Instructions
     

    • Warm butter or olive oil over medium heat in a large saucepot.
      Add celery, green pepper, onion and Creole seasoning. Cook 15 minutes or until vegetables are tender, stirring occasionally.
    • Sprinkle tapioca starch over vegetables, and cook for 1 minute, stirring. Add tomatoes and cook for 2 minutes or until the tomatoes are very soft. Scrape up all browned bits and stir in clam juice. Heat to simmering on high.
    • Add shrimp, Worcestershire sauce and hot sauce. Simmer for 5 minutes, or until shrimp are just cooked, stirring occasionally.
      Serve over rice and top with hot sauce and green onion, if desired.

    Video

    YouTube video

    Notes

    a Good Housekeeping recipe conversion
    * for Paleo, swap for coconut aminos and and extra ¼ teaspoon of creole seasoning

    Nutrition

    Calories: 236kcalCarbohydrates: 13gProtein: 24gFat: 9gSaturated Fat: 5gCholesterol: 306mgSodium: 1148mgPotassium: 283mgFiber: 1gSugar: 4gVitamin A: 728IUVitamin C: 31mgCalcium: 180mgIron: 3mg
    Keyword paleo recipes, shrimp recipe

    Photos by James Collier

    The easiest Creole Shrimp recipe!

    Frequently Asked Questions about this Easy Creole Shrimp Recipe:

    What is Creole sauce made of?

    Creole sauce is made with tomatoes, the Cajun "Holy Trinity" (celery, bell peppers, and onions), Creole seasoning (usually made of garlic, salt, black pepper, white pepper, oregano, paprika and parsley) and stock: usually chicken or seafood stock. It often also contains fresh garlic, hot sauce, bay leaves, and more salt & pepper.

    What is Creole seasoning made of?

    Creole seasoning is usually made of garlic, salt, black pepper, white pepper, oregano, paprika and parsley.
    Creole seasoning and Cajon seasoning are different, with the Creole blends containing more herbs and Cajon seasoning containing more types of ground pepper and being spicier overall.

    What ingredients make up the Trinity?

    The "Holy Trinity" in Cajon and Creole cooking is made up of three ingredients: celery, bell peppers, and onions.

    You May Also Like

    • Is Rice Gluten-free? Plus Ming Tsai's Rice Recipe
      Is Rice Gluten-free? Plus Ming Tsai's Rice Recipe
    • Roasted Shrimp with Lemon & Garlic
      Roasted Shrimp with Lemon & Garlic
    • The Most Common Cooking Mistakes!
      The Most Common Cooking Mistakes!
    • The Best Fried Rice Recipe: Ming Tsai's Chicken Fried Rice
      The Best Fried Rice Recipe: Ming Tsai's Chicken Fried Rice
    « Healthy Orange Chicken | Slow Cooker or InstantPot
    Grilled Shrimp with Fresh Corn, Zucchini and Tomato Salsa »

    Share

    Reader Interactions

    Let Us Know What You Think Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Sign up for our Newsletter & live deliciously G-Free

    K.C. the G-Free Foodie

    K.C. is a farm-grown foodie, born and raised in the fertile fields of California’s San Joaquin Valley. After being diagnosed with Celiac Disease following years of unexplained illness, she has infused her gluten-free life with flavor, fork in hand. Learn more about K.C.

    Featured Recipes

    how to cook duck breast: perfectly cooked duck breast on salad

    How To Cook Duck Breast: Tea Brined Duck Breast

    Gluten-Free Colomba Pasquale

    Gluten-Free Colomba Pasquale | Easter Dove Bread

    White Chocolate Rocky Road colorful

    White Chocolate Rocky Road | Gorgeous + Easy Treat!

    Lamb Chops with Spicy Apricot Sauce recipe

    How to Cook Lamb Chops in The Oven: Lamb Chops with Spicy Apricot Sauce

    SHOP GLUTEN FREE FAVES

    Popular Categories

    • Appetizers + Snacks
    • Beverages
    • Desserts
    • Dining Tips
    • Main Dishes
    • Quick + Easy
    • Salads + Dressings
    • Soups
    • Tips + Tricks

    Footer

    People

    • About Us
    • K.C. Cornwell
    • G-Free Foodie Gluten Free Advocates + Experts

    Business

    • Partnerships
    • Contact
    • Gluten Free Consulting Services
    • Privacy Policy & Disclaimer
    • Links & Cool Stuff

    Follow Me

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
    • TikTok

    G-Free Foodie © 2023 · All Rights Reserved