Andouille Sausage & Rice Stuffed Pork Tenderloin

Share on twitter
Share on facebook
Share on pinterest
Share on tumblr
Share on email
Share on print

You guys. Sorry I didn’t post a Weekly Workouts post yesterday. It was kind of pointless because I decided to just eat instead of workout during the holidays. Not exactly inspiring. So happy to be back to the gym. If you don’t workout, you need to. It seriously makes you feel so much better about so many things. I am so happy to be back to my little gym. I feel at peace again. Fact.

I HATE how cold it is outside. It’s -4 right now. NEGATIVE FOUR. It doesn’t make much sense for Colorado to be that cold. Because Colorado is the greatest place of all time. And that’s what the mountains are for. If you want to be miserably cold, buy a season pass for a bazillion dollars and sit in traffic for hours so you can ski through it. But me, down here in Denver, does not need this kind of temperature. Especially since I’m going to a concert tonight that will include A LOT of dancing and not a huge need for a ton of clothing. If you never went clubbing while growing up, that statement probably didn’t make sense. And I’m sad for you. Dancing should occur at least once a week in a room full of sweaty strangers. Anywho, I spent most of my life in sketchy dance clubs, dancing until my hair was completely drenched in sweat and my jeans were falling off from being soaked and stretched out. It was absolutely amazing. I really wish I could learn how many calories I sweated off in a night like that. Back to the point, I’ll be dancing from probably about 7pm tonight to 3am tomorrow morning. Then sleeping all day because I haven’t stayed up until 3am since college. But hopefully I even make it to bed because when I leave the concert at 3am, I may freeze to death because I will be so soaked in sweat that I won’t be able to make it more than 15 feet without becoming a little popsicle. So you understand why I hate Colorado right now. DO YOU UNDERSTAND?

Since I met my boyfriend a few years ago, I’ve taken more road trips in the past 3 years than I’ve taken in my entire life. All we seem to do is take road trips. Probably because he likes to go to fun places. And I’m not exactly the most fun human being on earth. But now that we have a 30 pound dog, flying just isn’t going to work so if we can drive there, we will drive there. That means lots of trips to Nebraska. We just got back to Colorado from Nebraska. Thankfully, I like where we go in Nebraska. And I LOVE the people I get to see there. But spending hours in the car is my least favorite. Especially when Jackson (my dog) sleeps the entire time when all I do is think about how much I have to pee but I need to hold it since I went 15 minutes ago. I hate being a small bladdered person.

Speaking of Jackson, he’s the greatest. Except for one thing, his butt. It’s been quite a pain to find a food that works for him. We’ve tried 3 at this point and nothing seems to work. I’m continuously having nightmares that his constant flatulence and how the smell is seeping into my pores. Don’t tell me I’m gross! That is a legitimate fear. Who wants to smell like their dogs toots? No one. So it’s back to the drawing board food wise. I mean, it took me about 20 years to figure about what food I should be eating so I understand that figuring out Jackson’s food will take a little bit of time.

You ready to eat now? Didn’t think so. Damnit. I always do this.


Andouille Sausage & Rice Stuffed Pork Tenderloin

  • Yield: 3-4 1x


  • 4 tablespoons butter, ghee or coconut oil, divided
  • 2 garlic cloves, minced
  • 1 yellow onion, minced
  • 1 red bell pepper, finely chopped
  • 2 chicken andouille sausages, chopped
  • 1 small cauliflower, riced*
  • 1 cup chicken broth
  • 1 teaspoon fine sea salt
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon chili powder
  • 1/2 teaspoon red pepper flakes
  • 1 6-ounce can of tomato paste
  • 11 1/2 pound pork tenderloin


  1. Preheat oven to 375 degrees.
  2. Place 2 tablespoons of butter in a large sauté pan over medium heat. Add minced garlic and onion and sauté until onions are translucent.
  3. Add red pepper and sausage to the pan and cook for 3-4 minutes then add riced cauliflower and 1 cup broth. Then add all spices and salt. Mix and cook for about 10 minutes, until cauliflower cooks and becomes soft.
  4. Lastly, add tomato paste and cook for a couple minutes until warm.
  5. Cut pork tenderloin open lengthwise. Use these pictures for a great demo of how to open it up.
  6. Use about 1 cup of rice mixture and spread out lengthwise down the middle of the tenderloin. Wrap tenderloin around the rice then tie multiple ties around the tenderloin to keep it secure.
  7. In another large sauté pan over medium-high, add 2 more tablespoons of butter to the pan. Once hot, sear pork tenderloin on all side for about 2 minutes per side.
  8. Place on a baking sheet, uncovered for 30 minutes, until meat thermometer reads 160 degrees. Remove and let stand for 10 minutes before removing string and slicing it.
  9. Serve with reheated andouille rice.


*To rice cauliflower, add cauliflower florets to a food processor using the shredding attachment OR use a cheese grater to grate the cauliflower.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

PaleOMG Andouille Sausage and Rice Stuffed Pork Tenderloin


You May Also Like:

Pork, Shrimp, and Chicken Sausage Gumbo

Cherry and Apple Giant Stuffed Pork Chops


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

PaleOMG + Real Plans

I may be compensated through my affiliate links in this post, but all opinions are my own. This compensation helps with expenses to keep this blog up and running!

Share on twitter
Share on facebook
Share on pinterest
Share on tumblr
Share on email
Share on print

Oh, Hi! I’m Juli.

I’m a food hoarder. And a really bad dancer. If you don’t know me well, you will probably not understand my humor. Therefore, I apologize ahead of time. Thanks for listening to my ramblings of my ever-changing life and trusting my kitchen mishaps. Your trust in me is appreciated.


31 thoughts on “Andouille Sausage & Rice Stuffed Pork Tenderloin”

  1. try mixing 1/2 can no-salt green beans to 1-cup of food, per meal for Jackson. This combo has improved my little lady Velvet flatulence.
    Love the blog! Happy New Year!

  2. Hi Juli, I’ve never commented on a blog post before, but am so enthusiastic about feeding my dog raw food, I had to write. I love eating paleo and my dog does too. No grains, no junk, no dry food with fillers. He loves real, raw hormone-free meat and veggies. No more gas, ear infections or allergies, just a healthy boy with lots of energy. Good luck in your search for the perfect dog food, there are lots of great frozen raw choices out there. Jackson is your baby and he’s so worth it!

      1. Third!
        I too never comment either (p.s. your recipes and cookbook are awesome, I have your blueberry muffins in my oven as we speak) but reading about Jackson’s poor bum made me want to chime in. I also have a 30 lb frenchie and he has more health trouble than I do! This little guy has some serious allergies and a sensitive tummy. Kibble was not cool for him, even the real good stuff from different protein sources with no grains etc. I switched him to raw years ago and we haven’t looked back (boar and veg). He has done amazing on it. He still can toot to clear a room but those are few and far between :).
        I never thought about his toots getting in my pores though. Thanks for that it is totally going to stress me out now!

    1. Hi! Could any- and everyone who has their dogs on a raw diet, tell me HOW to do this?? I thought you had supplement all kinds of vitamins, etc. to the meats and it seemed too complicated to get it all right. So instead of risking not giving enough important nutrients to my beasts, I chicken out and stay with canned venison and kibble. Lame. But most of you seem to just grind up the chicken or boar or whatever protein you’re using and a few organs once in a while and voila! you’re done! Please, please tell a naive girl how to give her big dogs the best paleo meals for them! I’d love to do this for my cats, as well. Any information is so appreciated!

  3. My dog had the same issue and would also get sick all the time until I switched him over to Blue Buffalo (he eats the chicken and rice but they now also have a “sensitive stomach” line). Also switch food slowly by mixing the new food with the old in small amounts at first then increasing the new and decreasing the old.

    I’m also in Denver and hating this cold today, planning on spending all day (and night) cuddling with my dog by the fireplace. Have fun at the concert!

    1. I second the Blue Buffalo! Bowser, our French Bulldog, has been on Blue Buffalo’s salmon formula for over two years and it causes the least amount of digestion issues. The toots are definitely still there though! I don’t think you will fully escape them…they might just lessen. But he did have digestion issues with chicken and duck, so salmon for the win. Good luck!

  4. I have a little frenchie too and we feed her Taste of the Wild brand food. When she came to us she has the worst smelling farts but after switching her to Taste of the Wild I hardly notice her behind smells. Might be worth a shot.

  5. If it makes you feel any better it’s -8C here in Scotland (and our water and heating pipes have been frozen solid for the past three days, which has been fun!). As for Jackson, maybe try adding some slow-cooked chicken? I add some to my dog’s food and it worked for him – just some wings/thighs with a little water on low for about ten hours, then I feed it to him at night! Hope you find a solution soon!

  6. Have you tried Orijen or Logic for dry food for Jackson? We started our farts-a-lot boxer on Blue Buffalo and have since switched to Orijen. We tried Logic too and I liked the ingredients but I think she prefers the flavor of Orijen. We mix in apples, carrots, and random other vegetables too. Just a suggestion. Happy New Year! Cant wait to try this recipe!

  7. Can’t wait to make this, it looks perfect for NYE recovery.

    P.S. Saturday nights at Rock Island was my jam when I was16/17!

  8. The BF and I feed our jerks Castor and Pollux. And by jerks I mean a 90 pound lab that thinks he should be a lap dog with no sense of personal space. The other has ADD and an affinity for anything shiny. Abby is still a little gassy, like clear out the room gassy, however she was eating garbage food at the shelter and it was much worse when we first adopted her. Otto is not gassy at all. Neither one seems to show any signs of intestinal distress from the food and their coats are very shiny and healthy looking. And I say jerks very lovingly. I love my pups! Sometimes more than the BF…… 😀

  9. If you’re at all interested in having a paleo pup, check out this article on raw diets. My mini-dachshund was on Taste of the Wild when I first got him, but then I upgraded him to a better diet and was using Nature’s Logic, but couldn’t stand his SPB gaseous emissions. I am in the process of switching him over to smallbatch raw. Here are some links if you’re interested:
    Mouthfuls over on Tennyson carries smallbatch.
    Good luck!!

  10. For your tooter:
    BARF (biologically appropriate raw food) for dogs works pretty easy and it’s simple. With all the great food you eat, just buy a bit extra meat or set some aside. Make his meal when you mak yours. Put a tablespoon of dog-safe veggies and some herbs, one tablespoon cod liver oil, and occasionally a raw egg over a bowl of raw meat/fish.

    The key is to serve it room temperature and mix it with grain-free kibble (Innova) to transition him. Variety within meats, fish, a raw egg, etc will keep him guessing. Experiment with quantities. Start with a cup of food and adjust as necessary (watch his weight).

    If you don’t feel like sharing (because, hey, what if you’re eating ribs?!) or you want to go simpler, go with Primal dog mix (frozen or fridge in natural pet store).

    Give the boy a nice soup bone once a week to keep his teeth clean. For joint mobility, chicken feet are close to free most places.

    Feed him once/day, six days per week (one day fasting) and make sure he’s got lots of water.

    A great country vet I know used the BARF diet successfully for her pack of 3.

    1. Just another POV on the feeding frequency:
      I wouldn’t feed a frenchie only once a day or do a fast day. Small dogs don’t do so well on that. Ours vomits bile if he goes too long without eating, so that would be a sign to feed at least twice/day.

  11. Oh my goodness, good ol Rock Island…

    Side note – be careful with Blue Buffalo as they have had a recalls in the past. Check out HEROs in Littleton or Cosmos in Lakewood, very knowledgeable people who can help Jackson out!

  12. So, I live in Canada. I win.

    I have a Frenchie as well…before we got him I knew I wanted to feed him raw and the only time he farts now is if he has to poop. Crazy difference from the kibble. We did a grain free kibble for a while until I got organized. It’s a bit of work but I feed him raw for about $40 a month and he barely even smells like a dog anymore. There is a butcher near us who sells blocks of ground chicken carcass so I use some of that for his calcium. Once a month I make all his meals in tupperwares and freeze them. Given that frenchies are prone to health problems, I think it’s worth a try to see if it can work for you. I have fed him Stella & Chew (?) when we’ve been on vacation, which is just dehydrated raw, so you could consider that. Though the cheapest way is to make it yourself.

    Good luck! Aren’t frenchies AWESOME?!

  13. My peeps at Dogma in Evergreen schooled me up on Blue Buffalo as well. They stopped carrying it at their store because of recalls and some dogs with more sensitive tummies were having adverse reactions from the concentrated pellets falling to the bottom of the bag and their dogs were getting more of those in the last servings making them very ill. Suppose you could make sure the bag was well mixed, but they recommended and we have had great success with Earthborn – they have several flavors but my boys (a senior Chocolate Lab with a fairly sensitive tummy and my Bullie who is an Olde English Bulldogge = 1/2 English bulldog + 1/2 American bulldog) prefer Meadow Feast which is grain free and the primary protein is lamb. For a higher end dry dog food it is a little less expensive than some of the other brands your other fans mention. Most Bullie breeds are gassy so doubt you will fully escape it, but definitely less of an issue with a higher quality food.

  14. Tugboat, the family English bulldog, has gas issues to. Taste of The Wild’s duck formula with a couple of tablespoons of yogurt and sweet potato on top has helped substantially.

  15. Our yellow lab had the same problem for so long, especially after eating. We always bought no grain dog foods, he still farted ALOT. We have recently made sure his dog food contained NO chicken at all of any sort in his food. He no longer stinks or has ‘loose poops’ it has been very nice here!

  16. Has enough people suggested a dog food you should try? Well good:) I feed my dogs a mix of chicken leg quarters and whatever organ meat the store has on sale. I use to use the recipe from Markdailyapple, but got lazy and my dogs don’t care. I don’t get them the super expensive no hormone, grass fed meat. They get the cheap stuff at the store. Mainly because Imma poor white girl and that is better than dry or commerical dog food.

    My dog Haus still occasionally lets out some pretty potent silent bombs though.

  17. Ashley – you just posted exactly what I was going to post!

    Chicken quarters, thighs and drumsticks are our dogs regular items. Gizzards from time to time. A little liver every once in a while. Marrow bones as treats.

    Our doggies have the best poop. Even the people at the dog park notice 🙂 And their teeth are pretty white and shiny from always eating bones.

    The one necessity for raw is probably a backyard though. If I couldn’t just toss the meat outside I’m not sure I’d do it.

  18. Made this tonight, it was awesome, my 4 and 7 year old loved it too! Gonna make the rice part of it again and add shrimp for a take on jambalaya

Leave a Comment

Your email address will not be published.

Recipe rating


Sign up for my PaleOMG newsletter to get recipes,
discounts, and stories straight to your inbox for FREE!

Don't Miss A Bite!

Sign up for my PaleOMG newsletter to get recipes, discounts, and stories straight to your inbox for FREE!