Steak with Apple-Horseradish Relish

Looking for even more delicious Paleo Side Dishes and Vegetables Recipes? Visit our PaleoPlan Recipe Center for hundreds of FREE Paleo recipes!

Steak with Apple-Horseradish Relish
Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

Steak with Apple-Horseradish Relish

Servings 4

Total Time: 30 minutes

Cook Time: 30 minutes

Nutrition Information

calories 326

carbohydrate 25g

protein 24g

fat 19g


Apple-Horseradish Relish

  • 2 tablespoon(s) horseradish prepared and drained
  • 12/3 tablespoon(s) apple cider vinegar
  • 1 tablespoon(s) lemon juice
  • 1 tablespoon(s) maple syrup pure grade B
  • 3/4 teaspoon(s) sea salt (optional) to taste
  • 3/4 teaspoon(s) black pepper (optional) freshly ground to taste
  • 1 medium apple(s) (Golden Delicious) peeled and grated

Basting Sauce and Steaks

  • 2 piece(s) beef strip loin steak(s) (12 oz)
  • 3 tablespoon(s) olive oil divided
  • 2 tablespoon(s) thyme fresh, leaves removed from stem


  1. Arrange oven rack in lowest position. Preheat oven to 450 F.
  2. In a medium bowl, combine horseradish, vinegar, lemon juice, syrup, 1/4 teaspoon salt and 1/4 teaspoon pepper. Stir grated apples into horseradish mixture. Set aside.
  3. Heat 12 inch ovenproof skillet on high. Pat steaks dry with paper towels. Sprinkle with 1/2 teaspoon EACH of salt and pepper. Add 1 tablespoon oil to pan and swirl to coat bottom evenly. When oil shimmers and is almost smoking, add steaks.
  4. Cook 2 min. With tongs, lift each steak from pan and put back down on SAME side. Cook 1 minute longer, then turn steaks over. Transfer pan to lowest rack of oven and roast for 4 minutes.
  5. Meanwhile, combine 2 tablespoons olive oil and thyme in a small bowl. Baste steak with melted mixture. Roast 2-3 minutes longer for medium-rare, or until desired temperature is reached.
  6. Remove pan from oven and baste again. Transfer steaks to cutting board, cover with foil and let rest 5 minutes.
  7. Slice steaks against the grain at an angle. Spoon steak juices on top and serve with apple relish.

Photo courtesy: