Paleo Rib Eye Steak Recipes On The Stove: Three To Try

Last Updated on by Rohit the Great

Now that you decided to pan-sear your steak, you might find these three recipes a good place to begin. They are quick, easy, delicious and filling – all these perfectly correlate with Paleo lifestyle.

Check them out!

First – Vital Bits 🙂

I thought that you might be interested in how to pan-sear steak, when cooking it on the stove top. You can find all the details here.

You will also need to be good at checking the level of doneness of your steak. There is a number of ways to do it and all of them can be found here.

Get better results <- follow the links!

Basil Pesto Rib Eye

To warm-up I propose this rib eye with basil pesto, served as a topping-spread. See, how you like it!

Preparation Time: 10 mins; Serves: 1-2



  • 1 medim rib eye steak
  • salt/pepper


  • 1 handful basil leaves
  • 75g Parmesan (or Grana Padano)
  • 1/2 cup extra virgin olive oil
  • 1/2 handful pine nuts


  1. Preheat the pan, season the steak with salt and sear it on the stove top until medium-rare (i.e. 48C / 118F).
  2. Meantime combine all pesto ingredients in a blender and quickly blend them together.
  3. Once steak is ready, spread pesto on top of it. Enjoy!

Basil pesto is also part of healthy sauce recipes for steak and wholesome side dishes. Try and see, what you like!


Steak With Nuts: The Awesome One

If you are close to “the industry”, you might have heard of meat and nuts breakfast. Even though you may not be very inclined to try one of our rib eye steak recipes on the stove first thing in the morning, having it later during the day is still great!

Preparation Time: 10 mins; Serves: 1-2


  • 1 rib eye steak
  • 1 handful nut/seed mix (e.g. almonds, cashews, pumpkin seeds)
  • 1 tbsp honey
  • flaked/kosher salt
  • olive oil/butter


  1. Heat up the oven to 50C / 120F (optional, but recommended).
  2. Heat up the skillet, season steak with salt and pan-sear it for 1-2 minutes per side for medium-rare.
  3. Once ready, transfer the steak into the oven – it will help to keep it warm. Also reduce the stove top heat by 1/2.
  4. Meantime grind nuts/seeds, using a blender or flat side of your knife – there is no need to have them ground too finely.
  5. Now put 1/2 of ground nut mix into the cooled down skillet and gently stir. Watch out so it doesn’t burn – you might need to reduce the temperature even further.
  6. Add some olive oil/butter for a richer taste.
  7. Add honey and see caramelization occurring. Once you see that “it got thicker”, take the skillet off the heat.
  8. Mix caramelized nuts with freshly-ground ones – this technique helps to enhance the flavor.
  9. Take the steak out from the oven, cut in 45-degree slices and pour the nut mixture on top. Enjoy!


Rib Eye Steak Rub Recipe

An attempt to marinade rib eye is doomed to fail…and turn meat into mushy and/or rubber-like matter. Not good.

However dry and oil-based rubs work well and our next rib eye steak, prepared on the stove, proves that!

Preparation Time: 40 mins; Serves: 1-2



  • 200g / 7oz rib eye
  • Kosher/flaked salt


  • 2 garlic cloves crushed
  • 1 tbsp fresh basil minced
  • 1 tsp fresh oregano chopped
  • 1 tsp fresh parsley minced
  • 1 tsp balsamic vinegar
  • 1/2 tsp freshly ground rainbow peppercorns
  • Olive oil


  1. Mix all marinade ingredients together, pour them into food-safe plastic resealable bag and place the steak inside.
  2. Leave marinading for 30 minutes at room temperature, mixing and turning the bag from time to time – it helps to spread the marinade around.
  3. Preheat the pan, dry the steak surface, using paper towel, salt liberally with Kosher/flaked salt.
  4. Cook steak for approximately 2 minutes per side for medium-rare. Enjoy!

Marinading is easy and fun…once you know how to do it! Find practical marinading tips here.


Thank you for checking out our rib eye steak recipes on the stove! I hope you found something you liked and it will help you to get going J.

Any questions/comments? Please leave them below.

Ready To Enjoy That Juicy Tender Steak Every Single Time?

1. Get the Best Steak. Cooking steak to perfection is only 50% of success!
The other 50% come from great quality steak and I recommend you get those from here. Especially their grass-fed beef (they also have poultry, pork and loads of game!)