• 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

    Leave a Comment

    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
    easy creole shrimp in a bowl with rice

    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?

    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.

    paleo creole shrimp

    If the shells are on (I used peeled & deveined) you may in an extra minute or two for cooking.

    The easiest Creole Shrimp recipe!

    More shrimp recipes:

    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.

    saucy creole shrimp gluten free

    Ok, let's make some saucy Creole Shrimp!

    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.87 from 15 votes
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 25 minutes 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

    shrimp and grits recipe

    Try this too: Real Louisiana Shrimp And Grits Recipe

    If you're going to try one Southern dish in your life, make it shrimp and grits. This warm + spicy shrimp and grits recipe is made with Gulf Shrimp, which is the best way to eat it - other than all the time.

    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, bowl of Ming Tsai's 50-50 rice
      Is Rice Gluten-free? Plus Ming Tsai's Rice Recipe
    • Roasted Shrimp
      Roasted Shrimp with Lemon & Garlic
    • biggest cooking mistakes
      The Most Common Cooking Mistakes!
    • easy oven baked shrimp with sweet peppers
      Easy Baked Shrimp Recipe with Sweet Peppers
    « Healthy Orange Chicken | Slow Cooker or InstantPot
    Easy + Crunchy Baked Chicken Strips »

    Share

    Reader Interactions

    4.87 from 15 votes (15 ratings without comment)

    Let Us Know What You Think Cancel reply

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

    Recipe Rating




    Primary Sidebar

    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

    baked pie shell Gluten-Free Pie Crust

    Best-Ever Gluten-Free Pie Crust Recipe

    Glass bottle filled with tomato vinaigrette in front of a salad on a wooden table.

    Tomato Vinaigrette: An Easy Salad Dressing To Try Now

    tomato water

    Tomato Water | The Fresh Tomato Recipe You Didn't Know You Needed

    meat dolma

    Meat Dolma: Armenian Stuffed Grape Leaves

    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
    • Meet 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 © 2025 · All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.