Steak with Apple-Horseradish Sauce (Paleo Dinner)

Looking for an easy, healthy dinner that fits your steak with horseradish sauce routine? This steak with apple-horseradish sauce is naturally grain-free, gluten-free and dairy-free, made with whole ingredients you can pronounce. It’s one of our favorite paleo recipes for anyone following a paleo diet — quick to prepare, packed with protein and healthy fats, and guaranteed to keep you full and energized.

Why You’ll Love This Recipe

• Time: 15 minutes prep, 15 minutes cook
• Servings: 1
• Diet: Paleo, gluten-free, grain-free, dairy-free
• Difficulty: Easy

Ingredients

• 1 tbsp horseradish, drained
• 3 tsp apple cider vinegar
• 1 1/2 tsp fresh lemon juice
• 1 1/2 tsp pure maple syrup
• to taste sea salt and freshly ground black pepper (optional)
• 1/2 Golden Delicious apple, peeled and cored
• 1/2 Granny Smith apple, peeled and cored
• 1 (6 oz, 1.4 in thick) strip loin steak
• 1 tbsp olive oil
• 1 1/2 tsp butter (optional)
• 1 sprig fresh thyme

Instructions

1. Position the oven rack in the lowest slot. Preheat the oven to 430°F (220°C).
2. Mix the horseradish, vinegar, lemon juice, syrup, salt and pepper in a bowl. Stir in the apples. Set aside.
3. Heat an oven-safe skillet over high heat. Pat the steak dry with paper towels. Add the oil to the pan and swirl to coat. When the oil shimmers, add the steak.
4. Sear for 2 minutes. Lift the steak with tongs and place it back on the SAME side. Sear one more minute, then flip. Move the pan to the lowest oven rack and roast for 4 minutes.
5. Carefully add the butter and thyme to the pan. Baste the steak with the melted butter. Continue for 2–3 minutes for medium-rare.
6. Remove the pan from the oven and baste again. Transfer the steak to a cutting board and rest for 5 minutes.
7. Slice the steak at an angle against the grain. Serve with the apple sauce.

Tips & Variations

Resting is non-negotiable — it keeps the juices in the steak.

Nutrition & Health Benefits

This recipe uses only whole, unprocessed ingredients — no grains, no refined sugar, no industrial seed oils. It’s naturally rich in protein and healthy fats, making it an excellent choice for weight loss, stable energy and digestive health. Because it’s grain-free and dairy-free, it also works well for people with gluten or lactose sensitivities.

Frequently Asked Questions

Is this recipe really paleo?

Yes. Steak with Apple-Horseradish Sauce contains only paleo-approved ingredients — no grains, legumes, dairy, refined sugar or processed oils.

Can I meal-prep this recipe?

Absolutely. Most of these recipes store well in an airtight container in the fridge for 3–4 days, and many freeze beautifully for quick lunches.

How many servings does this make?

This recipe makes 1.

Enjoyed this recipe? Try more of our paleo diet recipes for a full week of healthy eating.