Sausage Stuffed Portobellos

Sides and Sauces, Snacks

October 25, 2026

Sausage Stuffed Portobellos – paleo recipe

My mom used to make Stuffed Hard Rolls, and boy, were they good! This beef, tomato soup, olive, and pepper concoction was stuffed in a hoagie type of roll and topped with a mound of cheese. Then it was wrapped in foil and baked, which heated it through, melted the cheese, and made the bread nice and crusty. I recently ran across this recipe at home, and my mouth watered instantly as I remembered that wonderful sandwich. Instead of tossing the recipe into the “not Paleo, never gonna make it” pile, I decided to try and make it work with healthier ingredients. The result was incredible: all that great salty flavor I remember without the dairy or gluten. Here’s to Mom!

FILLING INGREDIENTS

1 TBSP coconut oil
1 pound (454 g) Italian sausage (or ½ pound ground beef and ½ pound sausage)
1 green bell pepper, chopped
½ cup sliced, stuffed green olives
6-7 green onions, chopped
1 clove garlic, minced
½ cup tomato sauce
1 TBSP (15 ml) tomato paste
2 tsp (10 ml) Worcestershire sauce
¼ tsp sea salt
¼ tsp freshly ground black pepper
FOR SERVING DAY

6 large portobello mushrooms
Makes 6 mushrooms

Prep Day:

In a large skillet over medium heat, melt the coconut oil. Add the sausage and cook, stirring occasionally, until the sausage is browned and cooked through.
Add the bell pepper, stir, and cook for 2 minutes more.
Add the green olives, green onions, garlic, tomato sauce, tomato paste, Worcestershire sauce, sea salt, and pepper. Stir to combine, and simmer for 5 minutes.
Remove the skillet from the heat, and let the filling cool for 15 minutes.
Place the cooked filling in an airtight container, and freeze it until needed.
Serving Day:

Thaw the filling in the refrigerator overnight.
When ready to cook, preheat your oven to 400°F (200°C).
Gently wipe away any dirt from the mushrooms with a damp towel. Gently remove the stems and gills with a spoon. Discard or save them for use in another dish, such as soup.
Spoon the filling into each mushroom cap, packing it firmly with the spoon.
Place the mushrooms in a glass baking dish, and bake for 20-25 minutes or until the mushrooms are soft and the top of the filling is browned.
Serve with additional sliced green olives or a few chopped green onions on top.

More Recipes You'll Love

Sausage stuffed portobellos are a hearty dinner that happens to be completely grain-free. Big mushroom caps get filled with a savoury mix of browned Italian sausage, green pepper, green olives, and green onions in a tomatoey sauce, then roasted until bubbling.

Pro Tips

  • Scoop out the mushroom stems and gills with a spoon before filling — it creates a proper bowl and keeps the caps from going watery in the oven.
  • Wipe the portobello caps with a damp towel rather than rinsing them; mushrooms act like sponges and soaking makes them steam instead of roast.
  • The chopped stuffed green olives are the secret weapon here — their brininess cuts through the rich sausage and keeps the filling from tasting heavy.
  • Simmer the filling a full 5 minutes so the tomato sauce and paste concentrate, and let it cool 15 minutes before stuffing the caps.
  • These freeze beautifully as a filling on its own: thaw overnight, stuff fresh caps, and roast at 400°F (205°C) for a quick dinner.

Frequently Asked Questions

Can I use ground beef instead of sausage?

Yes, the recipe suggests half a pound of ground beef with half a pound of sausage if you want a lighter filling. Season the beef well since it lacks the sausage's built-in spice.

Are stuffed portobellos paleo?

They are: portobello caps filled with sausage, peppers, olives, green onions, and a tomato sauce — no breadcrumbs, cheese, or grains involved.

How do I know when the mushrooms are done?

After roasting at 400°F (205°C), the caps should be tender and slightly collapsed at the edges, with the filling hot through and lightly caramelised on top.

Can I prepare these ahead of time?

Make the filling up to 2 days ahead (or freeze it), then stuff and roast the caps fresh. Assembled but unbaked stuffed mushrooms also keep overnight in the fridge.

Recipe Card

Sausage Stuffed Portobellos – paleo recipe
Stav Kogan

Sausage Stuffed Portobellos

Servings: 4 servings

Ingredients
  

  • 1 TBSP coconut oil
  • 1 lb Italian sausage (or ½ pound ground beef and ½ pound sausage)
  • 1 green bell pepper, chopped
  • ½ cup sliced, stuffed green olives
  • 6-7 green onions, chopped
  • 1 clove garlic, minced
  • ½ cup tomato sauce
  • 1 TBSP tomato paste
  • 2 tsp Worcestershire sauce
  • ¼ tsp sea salt
  • ¼ tsp freshly ground black pepper
  • 6 large portobello mushrooms

Method
 

  1. In a large skillet over medium heat, melt the coconut oil.
  2. Add the sausage and cook, stirring occasionally, until the sausage is browned and cooked through.
  3. Add the bell pepper, stir, and cook for 2 minutes more.
  4. Add the green olives, green onions, garlic, tomato sauce, tomato paste, Worcestershire sauce, sea salt, and pepper.
  5. Stir to combine, and simmer for 5 minutes.
  6. Remove the skillet from the heat, and let the filling cool for 15 minutes.
  7. Place the cooked filling in an airtight container, and freeze it until needed.
  8. Thaw the filling in the refrigerator overnight.
  9. When ready to cook, preheat your oven to 400°F. Gently wipe away any dirt from the mushrooms with a damp towel. Gently remove the stems and gills with a spoon.
  10. Discard or save them for use in another dish, such as soup. Spoon the filling into each mushroom cap, packing it firmly with the spoon.
  11. Place the mushrooms in a glass baking dish, and bake for 20-25 minutes or until the mushrooms are soft and the top of the filling is browned.
  12. Serve with additional sliced green olives or a few chopped green onions on top.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Ingredients for Curried Roasted Cauliflower 1 large head cauliflower (approx. 24 oz / 680g), trimmed and cut into small florets 1 cup (8 fl oz / 240g) coconut milk 2 tbsp. (1 oz / 28g) chopped fresh ginger root 2 tbsp. (1 oz / 28g) chopped onion 1 tbsp. (0.5 fl oz /...

How to Craft the Ultimate Veggie Snack for Busy Days – paleo recipe

How to Craft the Ultimate Veggie Snack for Busy Days

Ingredients for Your Quick Veggie Snack 1.0 cup (5.3 oz / 150g) yellow bell pepper (approx. 1 medium pepper) 1.5 cups (7.0 oz / 200g) celery (approx. 5 stalks) 2.0 cups (10.6 oz / 300g) carrots (approx. 5 medium carrots) 1.0 tbsp (0.5 oz / 15g) fresh lemon juice...

Perfecting Your Fig Tapenade Ingredients – paleo recipe

How to Make an Ultimate Fig Tapenade That Delights

Perfecting Your Fig Tapenade Ingredients The tasty mix of Kalamata olives, figs, and olive oil makes this Fig Tapenade very special. Additionally, it is healthy. Yields: 16 Servings Total Time: 15 Minutes Prep Time: 15 Minutes Cook Time: 0 Minutes Ingredients: 1 cup...

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Ingredients for Curried Roasted Cauliflower 1 large head cauliflower (approx. 24 oz / 680g), trimmed and cut into small florets 1 cup (8 fl oz / 240g) coconut milk 2 tbsp. (1 oz / 28g) chopped fresh ginger root 2 tbsp. (1 oz / 28g) chopped onion 1 tbsp. (0.5 fl oz /...

How to Craft the Ultimate Veggie Snack for Busy Days – paleo recipe

How to Craft the Ultimate Veggie Snack for Busy Days

Ingredients for Your Quick Veggie Snack 1.0 cup (5.3 oz / 150g) yellow bell pepper (approx. 1 medium pepper) 1.5 cups (7.0 oz / 200g) celery (approx. 5 stalks) 2.0 cups (10.6 oz / 300g) carrots (approx. 5 medium carrots) 1.0 tbsp (0.5 oz / 15g) fresh lemon juice...

Perfecting Your Fig Tapenade Ingredients – paleo recipe

How to Make an Ultimate Fig Tapenade That Delights

Perfecting Your Fig Tapenade Ingredients The tasty mix of Kalamata olives, figs, and olive oil makes this Fig Tapenade very special. Additionally, it is healthy. Yields: 16 Servings Total Time: 15 Minutes Prep Time: 15 Minutes Cook Time: 0 Minutes Ingredients: 1 cup...

Total Batch Nutritional Information – paleo recipe

How to Make Easy, Irresistible Candied Macadamia Nuts

Yields: 6 servings. Candied Macadamia Nuts prep time is 15 minutes. Cook time is 15 minutes, for a total time of 30 minutes. Ingredients for Candied Macadamia Nuts 2 cups (9.5 oz / 270g) macadamia nuts 1 tbsp. (0.5 oz / 14g) extra virgin olive oil 2 tbsp. (1.5 oz /...