Blackened Venison Tenderloin w/ Spicy Brussels Sprouts & Cajun Cream Sauce

This post is sponsored by Fiesta Brand Seasonings.

Blackened Venison Tenderloin & Spicy Brussels Sprouts with Cajun Cream Sauce is an absolute show stopper!  Perfect for a weeknight meal or to entertain, this flavor packed low carb and keto friendly meal can be on the table in under an hour  This is one amazing meal that no one will be able to stop talking about!  All you venison lovers out there…this one’s for you!

Blackened Venison Tenderloin with Cajun Cream Sauce

Here in Texas, we are smack in the middle of deer season!  My girls grew up hunting with our family and enjoying venison, pork and other wild game…they actually prefer it over beef.  We appreciate the fact that we know where our meat comes from, what it ate, how the meat was handled, etc.  It’s an exciting time of year!  Over the past, 20+ years I have cooked wild game on a weekly…if not daily basis.  In that time I have come up with some tricks to creating amazing wild game dishes…but that is for another post!

I’ve also met and talked to a lot of people who say don’t like venison or other game meats for whatever reason.  I will say this…they way the animal is cared for and processed when harvested has everything to do with how the meat will taste!  I will also say that I have not cooked a wild game dinner for anyone who didn’t love it…and were shocked when they found out they were eating game meat!   Like I said…I’ve learned a few things!

Plated Blackened Venison with Cajun Cream Sauce

My favorite meal is during the season is seared or grilled venison tenderloin.  For me, it doesn’t get any better than this yummy morsel of meat!  It’s super tender and an absolute treat to eat…it’s the same cut as a beef filet mignon but much smaller!  This time I decided to blackened the whole tenderloin and serve it with a Cajun cream sauce.  I’ve no idea why I’ve never done this before…the results were phenomenal!  Blackening the whole venison tenderloin ensures that the lean meat stays juicy and flavorful!

Venison Tenderloin in cast iron pan
Turn on that vent and expect some smoking from the pan! This is completely normal!

After seasoning the meat, you heat up your pan and get it good and hot….I love cast iron for this.  You want to sear the meat and create a flavorful crust with all that seasoning!  It’s like delicious magic!  After you sear the tenderloins, finish cooking them in the oven till your desired doneness…medium rare to medium is perfect for me! The cream sauce is made in the same pan as the tenderloins taking advantage of all of the seasonings left behind!  The sauce comes together in minutes and is the perfect complement to the spicy blackened venison tenderloin!

This recipe could not be easier…but I will warn you, blackening does create some smoke so make sure you have your overhead vent on!  I coated the tenderloins in a blackening seasoning from Bolner’s Fiesta Brand called Cajun Redfish & Meat Seasoning…despite the name, you can use with flavorful spice blend to blacken just about anything! I even use it and the Fiesta Brand Cajun-All Seasoning to spice up the roasted Brussels Sprouts!  With no added sugar or MSG, these seasonings are great for a low carb or keto lifestyle!  Find them here!

Blackened Venison Tenderloin plated with Cajun Cream Sauce

Fresh brussels sprouts are the way to go when roasting…they get crispy and golden brown.  If you haven’t tried roasting them you’ve got to try it!  Make sure to trim the ends off of the sprouts and pull off the outer layer of leaves.  Simply cut in half through the stem end, toss with bacon drippings or olive oil, season up and in the oven they go!  Then you can work on preparing your venison!  By the time the tenderloin and cream sauce are ready those sprouts will be crispy morsels of yumminess!

Trim off the stem ends and peel off the outer layer of leaves to clean the sprouts!

This gorgeous blackened tenderloin with these crispy, spicy roasted Brussels Sprouts…topped with this Cajun cream sauce…ya’ll I cannot even begin to describe how amazingly tasty this is!  We could not get enough…Maddie even hid the leftovers to eat for lunch the next day….SO GOOD!

If you’re not a lover of Brussels sprouts, you could also serve this venison with zucchini noodles, roasted cauliflower or asparagus…any veggie you love!  If you have a freezer full of venison, you’ve got to try blackening it!  Make it for a quick weeknight meal or serve it up for a special occasion or dinner party…either way…DELISH!Blackened Venison Tenderloin with Brussels Sprouts and Cajun Cream Sauce

Print Recipe
5 from 1 vote

Blackened Venison Tenderloin with Spicy Brussels Sprouts & Cajun Cream Sauce

Blackened Venison Tenderloin & Spicy Brussels Sprouts with Cajun Cream Sauce is an absolute show stopper!  Perfect for a weeknight meal or to entertain, this flavor packed low carb and keto friendly meal can be on the table in under an hour!  This is one amazing meal that no one will be able to stop talking about!
Prep Time10 minutes
Cook Time35 minutes
Total Time45 minutes
Course: Main Course
Keyword: blackened, brussels sprouts, venison
Servings: 8
Calories: 319kcal


For the Crispy Brussels Sprouts:

For the Venison:

For the Cajun Cream Sauce

  • 2 Tbsp. butter
  • ¼ cup sliced green onion
  • 1 medium tomato seeded & diced
  • 2 cloves garlic finely minced
  • ½ tsp. Blackened Redfish Seasoning
  • 1/3 cup chicken broth or stock
  • 1 cup heavy cream


To Prepare the Brussels Sprouts:

  • Preheat oven to 400 degrees. On a sheet pan lined with parchment, place halved brussels sprouts. Drizzle with bacon dripping or olive oil and sprinkle with seasonings. Toss to coat sprouts with seasoning and oil. Place in 400 degree oven for 35-45 minutes or until crispy and browned.

For the Venison:

  • While the sprouts are cooking prepare the venison. Evenly sprinkle the tenderloins with the blackening seasoning, garlic and salt and turn them to ensure they are evenly coated. Preheat a heavy oven proof skillet over medium high heat….you want the pan HOT! 
    Once the pan is good and hot add the butter and as soon as it melts the tenderloins go in. Cook about 3-4 minutes on each side and place the skillet with the tenderloins in the oven and cook to desired doneness. The amount of time will depend on the size of your tenderloins and how you want them cooked. I like mine medium and for me this took about 7-8 minutes in the oven.
  • Remove the tenderloins from the pan and let them rest, covered with loosely with foil while you make the cream sauce. Carefully move the skillet back onto medium heat. BE CAREFUL…the pan will still be hot from the oven!

To Prepare the Cajun Cream Sauce

  • Add 2 Tbsp. of butter to the pan and add the onion, tomato, garlic and seasoning. Sauté for 1-2 minutes. Add the chicken broth and cook till reduced by half stirring constantly to pick up the bits left on the bottom of the pan. Add the cream and simmer, stirring constantly until thickened, 3-4 minutes.

To Plate:

  • Slice the venison thinly (between a ¼ and ½ inch thick) on a slight bias. Serve alongside the roasted sprouts and top with cream sauce! Enjoy!


The Cowboy likes his brussels sprout on the softer side.  To get a less al dente sprout you can blanch the whole trimmed sprouts in salted water for about 5 minutes.  After 5 minutes, plunge them into an ice bath to stop the cooking and dry on paper towels.  Cut in half and use them as in the recipe.
The nutrition facts for this recipe is for about 3.5 oz. of venison or about half a tenderloin and 1/4 of the Brussels sprouts (about 3/4 cup) with about 2 tbsp of sauce.  The facts will vary based on the size of your tenderloin and other ingredients used.


Calories: 319kcal | Carbohydrates: 10g | Protein: 17g | Fat: 24g | Sodium: 549mg | Potassium: 600mg | Fiber: 3g | Sugar: 2g | Calcium: 60mg | Iron: 1.4mg

Nutrition facts are approximate and will vary depending on the ingredients used. Carbs from sugar alcohols have been excluded since they have shown to have no impact on blood sugar.

Tried this recipe?Take a photo, post and mention @texasgranolagirl or tag #texasgranolagirl!

Leave a Reply

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

KETO PIZZA CASSEROLE LOADED BAKED “POTATO” KETO SOUP Pepper Jack Keto Cheese Crackers Double Chocolate Coconut Flour Muffins EASY KETO BISCUITS

Deprecated: Directive 'allow_url_include' is deprecated in Unknown on line 0