• Login

Stay updated - Join our Newsletter

Perfect Paleo Steak and Mushrooms

by Benjamin Nutt
Home/Blog/Protect Your Mental Wellbeing During the COVID-19 Pandemic

best paleo steak recipe

A great steak dinner is one of life’s simple pleasures. It’s one of the most naturally flavorful foods on the planet, rich in micronutrients, and it doesn’t require a ton of effort to execute. All you need is a good cut of meat, a decent frying pan (preferably a cast-iron skillet), and about 30 minutes from start-to-finish.

The following is the template I used to cook a perfect Paleo steak dinner. I really like this meal because it’s quick, simple, open to personal variation, and delicious. After many nights of smoky kitchens and broken dreams, I’ve learned that the most important factors in cooking a decent steak are:

  1. The cut of the steak – Ribeyes and Strip Steaks are best
  2. The thickness to which the steak is cut
  3. The heat of the pan (to get a good sear outside and a perfectly done inside)
  4. The mushrooms, because they’re the icing on the proverbial cake

Perfect Paleo Steak

Prep Time: 5-10 minutes

Cook Time: 15 minutes (10 minutes to cook, 5 minutes to wait)

Equipment Required



  1. Melt coconut oil in your pan for 5 minutes on medium-high heat, about a 7 out of 10.
  2. While the pan heats, season your steak: Salt, pepper, and rosemary on both sides. Press the seasoning in so they stick.
  3. Add the garlic to the pan. It’ll be nice and caramelized by the time your steak is cooked.
  4. Place the steak in the pan and cook on one side for 5 minutes
  5. Flip steak, add mushrooms, and sear the other side for 4 minute.
  6. Use tongs to pick up the steak and sear the fat cap of your steak for 10-20 seconds. This will make the fat nice a little extra crispy, like pork cracklins!

7. Remove everything from the pan and let sit for at least 5 minutes before digging in. If you cut without letting it rest, the juices will escape, making the steak less tender and less satisfying. Plus, it’ll get your plate all wet, and that’s not fun for anyone.

This recipe will give you a medium-rare steak. If you prefer it even more rare, subtract a 30 seconds of cook time on each side. If you like it well-done, add a minute on each side. Also feel free to vary the seasonings to your desire – I like to use this recipe as a template and mix up the seasonings every time.



Header Image: Steak licensed under the Creative Commons.


The Paleo movement incorporates several different optimizing perspectives for helping you improve your health, all based on the latest science. Everyone is different. We want to support you in understanding your unique genetic makeup, symptoms and health goals so you can choose the path that is right for you.

Download our roadmap and receive our newsletter to help you design your Paleo lifestyle to support your unique health, body comp and wellness goals!

Benjamin Nutt

Benjamin is a fitness enthusiast with a passion for human health and happiness. He is a graduate of the University of Colorado with a BA in Anthropology. He’s been implementing and experimenting with Ancestral diet and lifestyle protocols since 2010, driven by a passion to optimize his health and lifestyle. Benjamin is thrilled to join […]