• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipes » Shrimp Stuffed Mushrooms (Whole30, Keto, Gluten Free)

Shrimp Stuffed Mushrooms (Whole30, Keto, Gluten Free)

Jump to Recipe Jump to Video Print Recipe

These elegant Chinese-inspired shrimp stuffed mushrooms are crowd pleasers at potlucks and game day parties! If you love dim sum, you’ll love this paleo, gluten-free, Whole30 and keto appetizer!

Collage of the cooking steps to make Shrimp Stuffed Mushrooms

Dim sum inspired stuffed mushrooms

I grew up eating Chinese dim sum, but I can no longer tuck into a basket of dumplings without feeling sick afterwards. Darn you, gluten intolerance! Thankfully, paleo-friendly dim sum can be whipped up in a hurry. This recipe, from our best-selling Nom Nom Paleo iOS app, is the perfect appetizer ’cause it’s simple, crowd-pleasing, and stealthily Whole30-compatible.

An overhead shot of a plate of shrimp stuffed mushrooms next to some dipping sauces.

Make-Ahead Tips

You can roast the mushrooms and make the filling ahead of time and store everything in the fridge for up to two days. The components are easier to store separately, so I recommend not pre-stuffing your mushrooms. That said, if you insist on assembling the stuffed mushrooms ahead of time, wait until the roasted mushrooms are cooled to room temperature before doing so.

Can I use a different type of mushroom?

Yes! Shiitake mushrooms are delicious, as are giant portobello mushrooms! Just make sure you roast them until all the extra liquid is released—and the larger the mushrooms, the longer this will take. Also, if you’re making bigger stuffed mushrooms—like shrimp stuffed portobello mushrooms—you’ll need to cook them longer to make sure the filling is completely heated through. Don’t like mushrooms? You can use sweet mini peppers instead. (You don’t even have to roast them first!)

Can I substitute something else for the shrimp?

Yes! Ground pork and ground dark meat chicken and turkey work well in this mushroom recipe. Folks can substitute scallops for the shrimp, too.

Ingredients

An overhead shot of the raw ingredients to make paleo and keto shrimp stuffed mushrooms.

  • Cremini mushrooms: Run-of-the-mill brown or white mushrooms work great for this dish. Try to pick medium-sized mushrooms that are a little less than 2-inches in diameter. The more uniform the ’shrooms, the more uniform they’ll cook!
  • Ghee or avocado oil: I like using melted ghee to coat the mushrooms before roasting, but you can use avocado oil spray as well.
  • Raw shrimp: Any size of shrimp will work because you’re gonna blitz them into a paste.
  • Scallions or Green Onions
  • Cilantro: Hate the taste of cilantro? Just double up the scallions!
  • Bacon slices: Add smokiness and umami!
  • Jalapeño pepper: Adds a spicy kick, but you can leave it out if you don’t like heat.
  • Red Boat Fish Sauce: Don’t be afraid of fish sauce! It adds saltiness and indescribable deliciousness. If you have an allergy, you can substitute coconut aminos with salt to taste.
  • Diamond Crystal brand kosher salt
  • Freshly-ground black pepper

How to make shrimp stuffed mushrooms!

Heat the oven to 450°F with the rack in the middle. While the oven is getting hot, clean your mushroom caps with a brush and remove the stems. Next, brush the melted ghee on the cleaned mushrooms.

Close-up of someone removing the stem from a cremini mushroom.

Place the prepared mushrooms gill-side down on a rimmed baking sheet lined with parchment paper. Sprinkle salt on the tops of the mushrooms.

Sprinkling salt on top of ghee coated brown mushrooms on a parchment paper lined rimmed baking sheet.

Pop the tray of mushrooms into the oven and roast them for 12 minutes.

A baking sheet of cremini mushrooms (gill-side down) being placed into an oven.

Next, flip over the mushrooms, and roast for 5 to 10 minutes more…

A pair of tongs are flipping over the roasted cremini mushrooms so they are gill-side up.

…or until the liquid released by the mushrooms has evaporated.

A tray of roasted cremini mushrooms, gill side up.

Make the shrimp filling

While the mushrooms are roasting  in the oven, make the shrimp filling. Toss the shrimp, bacon, scallions, cilantro, jalapeño, and fish sauce into the work bowl of a food processor.

The stuffing ingredients are put inside a food processor.

Pulse the ingredients for the filling until a coarsely-chopped mixture develops.

The filling after it has been pulsed in a food processor.

The filling should be the consistency of a sticky, chunky paste. To taste for seasoning, form a tiny patty and fry it up and taste it. Then, mix in extra salt and pepper to the stuffing if needed.

Close-up of the texture of the final stuffing on the end of a spatula.

Assemble and bake the stuffed mushrooms

Scoop out the filling with a spoon or small disher and fill each cooked mushroom with the shrimp paste.

Close-up of shrimp-stuffed mushrooms ready to go in the oven.

Return the stuffed mushrooms to the oven for 8 to 10 minutes or until the shrimp mixture has cooked through.

A tray of shrimp stuffed mushrooms being placed in the oven.

Look at these delicious morsels!

A closeup of freshly baked Chinese-inspired shrimp stuffed mushrooms on a parchment lined baking tray.

Transfer the mushrooms to a plate and serve!

Close up of a finished shrimp stuffed mushroom.

What are good dipping sauces?

  • All-Purpose Stir-Fry Sauce
  • Sriracha
  • Sriracha Mayonnaise: Just mix paleo mayonnaise with sriracha to taste!
  • Dumpling Dipping Sauce (recipe is in my Nom Nom Paleo: Let’s Go! cookbook): Mix ½ cup rice vinegar + ¼ cup coconut aminos + ½ teaspoon red pepper flakes + 1 teaspoon toasted sesame oil
  • Nom Nom Chili Crisp (recipe is in my Nom Nom Paleo: Let’s Go! cookbook)

More paleo appetizers

  • Shrimp Toast
  • Wonton Meatballs
  • Baked Buffalo Cauliflower
  • Scallion Pancakes
  • Paleo Potstickers
  • Asian Sticky Wings

[Originally posted on December 15, 2012. Updated with new information and photos on January 15, 2022.]


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2022).


PRINTER-FRIENDLY RECIPE CARD

Shrimp-Stuffed Mushrooms by Michelle Tam / Nom Nom Paleo
Print Recipe
4.85 from 13 votes

Shrimp Stuffed Mushrooms (Whole30, Keto, Gluten Free)

These elegant Chinese-inspired shrimp stuffed mushrooms are crowd pleasers at potlucks and game day parties! If you love dim sum, you’ll love this paleo, gluten-free, Whole30 and keto appetizer!
Prep Time10 mins
Cook Time30 mins
Total Time40 mins
Course: Appetizer
Cuisine: Chinese
Keyword: asian food, dim sum, gluten-free, keto, low carb, paleo, Primal, Whole30
Servings: 24 pieces
Calories: 32kcal
Author: Michelle Tam

Ingredients

  • 1½ pounds cremini mushrooms about 24 medium-sized mushrooms
  • 2 tablespoons melted ghee or avocado oil spray
  • Diamond Crystal brand kosher salt
  • ½ pound raw shrimp shelled and deveined
  • 2 bacon slices diced
  • 2 scallions roughly chopped
  • ¼  cup chopped cilantro
  • 1 tablespoon diced jalapeño pepper
  • 1 teaspoon Red Boat fish sauce or coconut aminos
  • Freshly-ground black pepper
US Customary - Metric

Instructions 

  • Heat the oven to 450°F with the rack in the middle. While the oven is getting hot, clean your mushroom caps with a brush and remove the stems. Next, brush the melted ghee on the cleaned mushrooms.
  • Place the prepared mushrooms gill-side down on a rimmed baking sheet lined with parchment paper. Sprinkle salt on the tops of the mushrooms.
  • Pop the tray of mushrooms into the oven and roast them for 12 minutes. Next, flip over the mushrooms, and roast for 5 to 10 minutes more or until the liquid released by the mushrooms has evaporated.
  • While the mushrooms are roasting in the oven, make the shrimp filling. Toss the shrimp, bacon, scallions, cilantro, jalapeño, and fish sauce into the work bowl of a food processor.
  • Pulse the ingredients for the filling until a coarsely-chopped mixture develops. The filling should be the consistency of a sticky, chunky paste. To taste for seasoning, form a tiny patty and fry it up and taste it. Then, mix in extra salt and pepper to the stuffing if needed.
  • Scoop out the filling with a spoon or small disher and fill each cooked mushroom with the shrimp paste.
  • Return the stuffed mushrooms to the oven for 8 to 10 minutes or until the shrimp mixture has cooked through. Transfer the mushrooms to a plate and serve!

Video

Notes

FYI: Nutrition facts are for one stuffed mushroom.
Dipping Sauces for the Mushrooms:
  • All-Purpose Stir-Fry Sauce
  • Sriracha
  • Sriracha Mayonnaise: Just mix paleo mayonnaise with sriracha to taste!
  • Dumpling Dipping Sauce (recipe is in my Nom Nom Paleo: Let’s Go! cookbook): Mix ½ cup rice vinegar + ¼ cup coconut aminos + ½ teaspoon red pepper flakes + 1 teaspoon toasted sesame oil
  • Nom Nom Chili Crisp (recipe is in my Nom Nom Paleo: Let’s Go! cookbook)
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

Calories: 32kcal | Carbohydrates: 1g | Protein: 2g | Fat: 2g | Saturated Fat: 1g | Polyunsaturated Fat: 0.2g | Monounsaturated Fat: 1g | Trans Fat: 0.003g | Cholesterol: 16mg | Sodium: 87mg | Potassium: 147mg | Fiber: 0.2g | Sugar: 1g | Vitamin A: 46IU | Vitamin C: 1mg | Calcium: 11mg | Iron: 0.2mg
44

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. John says

    July 4, 2021 at 9:14 pm

    Can these be made then frozen?

    Reply
    • Michelle Tam says

      July 5, 2021 at 7:37 pm

      I haven’t tried freezing them, but I bet it would work!

      Reply
  2. Zsanine Basil-Jantzen says

    January 9, 2023 at 2:00 am

    5 stars
    This was delicious! On our second Whole30 and looking for something different. We used portobello caps to make giant stuffed mushrooms, so added a little cooking time. Didn’t change anything else and they were perfect!

    Reply
  3. Jennifer Bigler says

    January 17, 2023 at 4:32 pm

    5 stars
    We love this recipe for game day! Thanks for sharing the tip about roasting the mushrooms first, I’ve been lazy in the past. I will definitely do that next time.

    Reply
  4. Bonay B. says

    January 17, 2023 at 5:42 pm

    The bacon is uncooked until it is put in the oven w/the mixture?

    Reply
    • Michelle Tam says

      January 17, 2023 at 8:34 pm

      Yes, it is uncooked.

      Reply
  5. Rosemary says

    January 17, 2023 at 9:03 pm

    Wondering if you could roast the mushrooms ahead of time and make the filling and refrigerate ahead of time and later assemble cook before serving. Would you be able to reheat these? They sounds so delicious! Love the idea of one commenter of putting shrimp stuffing portabello mushrooms

    Reply
  6. Ruiz Nancy says

    January 17, 2023 at 9:06 pm

    So the bacon cooks in the mushroom and is not pre cooked for chrispiness. I think either would be good but I want to use your recipe. TIA.

    Reply
    • Jennifer Bigler says

      January 17, 2023 at 11:24 pm

      That is correct.

      Reply
  7. Louise Samson says

    January 18, 2023 at 7:11 pm

    5 stars
    Great dim sum!
    We ate the whole thing for supper. That’s how good it is (and how unreasonable we are).
    Thank you Michelle!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • A slice of paleo and Whole30 sausage breakfast casserole on a white plate. Italian Sausage Breakfast Casserole (Whole30, Gluten Free)
  • An overhead shot of Paleo Potstickers and a dipping sauce Paleo Potstickers (Gluten Free, Nut Free)
  • Mango Sago (Coconut Tapioca Pudding)
  • A collage of the cooking steps to make the best paleo and Whole30-friendly grilled chicken, Fiona's Grilled Green Chicken. My Sister’s Phenomenal Grilled Green Chicken

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023