Venison Steak with Cauliflower Couscous and Red Onion Compote (Paleo)

venison steak and cauliflower couscous paleoWhen my neighbor Tony gifted me with some very fresh venison steaks recently I was excited and a bit apprehensive. Where we live the deer are plentiful and I have long viewed them as pests. Prior to the installation of a high fence for my back yard, our garden was the scene of daily deer traffic. They ate my flowers, nibbled on my shrubs and left plenty of droppings near where my children played. So the idea of “thinning the herd” has never been offensive to me. The problem is I have never cooked venison before. What do I do with this?!

I got plenty of advice from folks who have experience with venison. I was tempted to marinate the steaks or use a brine. But I ultimately decided to go the simple route and just pan sear the venison steaks. The exotic flavors come primarily from the cauliflower couscous side dish and the accompaniment of the sweet and tangy red onion compote. These recipes are the result of my plan to treat the inherently paleo venison (hunter food!) with the respect it deserves. I wanted to add some sophistication to this meat and create something special with complimentary flavors.

While taking photos of the venison and cauliflower couscous I offered some to Nathaniel who eagerly submitted to being my taste-tester. But my voracious reader did a little multi-tasking during his taste-testing gig.

Oh how I love a reading boy!

 Venison Steak with Cauliflower Couscous and Red Onion Compote

cauliflower couscous

Pan Seared Venison Steak Recipe

venison steaks


  • 1.5 – 2 lbs venison steaks, approximately 1/2 inch thick
  • 2 tablespoons fat (I used 1 tablespoon ghee and 1 tablespoon olive oil)
  • Kosher salt (to taste)
  • fresh cracked black pepper (to taste)
  • ground allspice (to taste)


  1. Heat a cast iron skillet on medium heat.
  2. Sprinkle both sides of the venison steaks with the salt, pepper and allspice.
  3. Melt the fat in the skillet and grill the venison steaks for about 3 minutes per side.
  4. Remove to a plate and keep warm.


Cauliflower Couscous Recipe

paleo cauliflower couscous


  • 1 head of cauliflower
  • 2 tablespoons chopped shallots
  • 1/4 cup pine nuts
  • 1/4 cup dried currants
  • 1/2 teaspoon salt
  • 1/4 allspice
  • black pepper to taste
  • Optional – 2 tablespoons ghee or olive oil (only if making the cauliflower couscous by itself and not cooking it in the pan with the venison which will already contain fat)


  1. Cut the cauliflower into florets and place in a food processor (in batches if necessary) and pulse until it resembles couscous.
  2. Place the shallots, pine nuts and dried currents in the hot skillet where you cooked the venison. (Or, if making it independent of the meat dish, heat 2 tablespoons of oil in a pan.) Cook for about 2 minutes stirring constantly and deglazing the pan.
  3. Add the cauliflower couscous, salt, allspice and pepper to the pan and continue cooking and stirring for about one minute. Turn the heat off and allow the cauliflower couscous to continue cooking for another 1 to 2 minutes.


Red Onion Compote Recipe

red onion compote


  • 2 medium red onions, sliced thin
  • 1 tablespoon olive oil
  • 1/4 cup red wine
  • 1/4 cup red wine vinegar
  • 1/4 cup water
  • 3-4 tablespoons honey
  • 2 teaspoons chopped fresh rosemary
  • dash of sea salt
  • fresh cracked black pepper to taste

red onion compote:


  1. Combine the sliced onions, oil, wine, vinegar, water, honey and rosemary in a medium pan and simmer, uncovered, for approximately 30 minutes, stirring periodically.
  2. Once the onions are softened and most of the liquid absorbed add a sprinkle of salt and pepper, stir and serve.

Thanks for stopping by. I’d love to hear other ideas for preparing venison.

Find us on Facebook and Pinterest.

Subscribe to Paleo Spirit by email:

Enter your email address:Delivered by FeedBurner
Pin It

Related posts:

2 thoughts on “Venison Steak with Cauliflower Couscous and Red Onion Compote (Paleo)

  1. You can pretty much do anything with venison that you’d do with beef. Some of my favorites are Swiss steak and stroganoff (although I need to figure out a Paleo way to do stroganoff now). I pretty much exclusively use my Crock-Pot to do venison. As it can be gamey (and you just never know until you taste it), I find that the long, slow cooking works best. Plus…Crock-Pot. It couldn’t be easier. ;-)

    Recently I marinated venison loin steaks and cooked them in the Crock-Pot with LOTS of onions. The result was a kind of French-onion-y stew that tasted amazing. (I have to admit that the marinade was one I had on hand and it wasn’t exactly Paleo-friendly, but I’m sure any Paleo-friendly marinade with lots of good seasonings like garlic and pepper might give similar results.) I also did a venison roast a few weeks back in the Crock-Pot with the Coffee Spice Rub from Everyday Paleo. The flavor was great, but the coffee grounds were kind of icky, so I don’t know that I’d make it again.

    Your Red Onion Compote sounds especially good! (Can you tell I’m a huge onion fan?!)

  2. My husband is a hunter and has brought home both deer and elk. I find that the best way to prepare this free range meat is to age it. We put it on a rack and age it 2 weeks in the refrigerator. This removes all of the “gamey” taste and really tenderizes the meat. Then it doesn’t matter how it’s prepared because it’s just plain delicious. I season it with salt, pepper and fresh lime or lemon rind, grated. We usually grill it (charcoal). I have not served it with any accompaniment, but your red onion compote sounds fantastic! My husband is heading out into the field in two weeks to bring home some more deer. I’m going to try this recipe (after aging it of course).

Leave a Reply

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

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>