Paleo Garlic Butter Steak Bites: Seasonal Herb Mushrooms

Last Thursday, I was standing in the produce aisle of my local farmers market, staring at a pile of cremini mushrooms that looked like little velvet umbrellas. They were perfect. And next to them? A beautiful cut of sirloin that I knew was going to be tough if I didn’t treat it right. I bought both, got home, and decided to throw together something fast. I didn’t have a recipe in mind. I just had butter, garlic, and a craving for something that felt fancy but took less time than ordering takeout.

What came out of that skillet was honestly one of the best weeknight dinners I’ve had in months. The steak bites were seared to perfection, juicy and tender, coated in a rich garlic butter sauce that wasn’t heavy or greasy. And those mushrooms? They roasted up with those fresh herbs I grabbed from the market—thyme and rosemary—and absorbed all that savory buttery goodness. It was earthy, savory, and completely satisfying.

I’ve made this paleo garlic butter steak bites recipe at least six times since that Thursday. It’s become my go-to when I want to feel like I’m eating at a nice bistro, but I’m actually eating clean, grain-free, and dairy-conscious (well, mostly). It’s the kind of meal that makes you forget you’re “dieting” because it just tastes incredible. If you’re looking for a way to use up those seasonal herbs and get a high-protein dinner on the table in 20 minutes, you’re going to love this.

Why You’ll Love This Recipe

There are a few reasons this dish has earned a permanent spot in my weekly rotation. It’s not just about the flavor, though that’s huge. It’s about how easy it is to pull off when you’re tired after work.

• Insanely Fast — Seriously. From the time I pull the steak out of the fridge to the time I’m sitting down, it’s 20 minutes. I’ve timed it. 18 minutes, to be exact. This is perfect for those weeknights when you’re starving but don’t want to spend an hour cooking.
• Seasonal Star — This recipe changes with the calendar. Right now, it’s all about fresh thyme and rosemary from the market. In the fall, I might swap in sage. It’s a flexible framework that celebrates what’s fresh right now. I always say: make it while it’s at its best.
• Paleo-Friendly Comfort — Let’s be real, giving up grains can feel restrictive. But this? This feels indulgent. The garlic butter sauce (made with ghee or coconut oil) is rich and satisfying. It hits that savory spot that usually screams “pasta night,” but without the bloat or the crash.
• One-Pan Wonder — Well, technically two pans—one for the steak, one for the mushrooms—but they cook at the same time. Cleanup is minimal. I love that about it. It’s not a chore to make.
• High Protein, Low Carb — If you’re tracking macros, this is a dream. Lean beef, earthy mushrooms, healthy fats. It keeps you full for hours. I pair it with a simple green salad or some honey roasted carrots for a complete meal.

This is my answer to “what’s for dinner” when I want something that feels special but doesn’t require a weekend in the kitchen. It’s reliable, delicious, and always makes my family happy.

Ingredients You’ll Need

Here’s the thing about this recipe: it’s simple. You don’t need a pantry full of obscure spices. You just need good quality ingredients. Since we’re keeping it paleo and clean, the flavor comes from the food itself, not from hidden additives.

For the Steak Bites

Sirloin Steak (1.5 pounds / 680g) — I use top sirloin because it’s lean but still flavorful. You can use ribeye if you want more fat (which is fine in paleo, just less lean), but sirloin gives that nice chew without being greasy. Cut into 1-inch cubes. Uniform size is key so they cook evenly.

Coconut Oil or Ghee (2 tablespoons) — This is your cooking fat. I prefer ghee for the nutty flavor, but coconut oil works great too. Olive oil isn’t hot enough for a good sear, so skip it here. You want a high smoke point.

Garlic (4 cloves, minced) — Fresh only. Do not use jarred garlic. It tastes metallic and bitter when seared. Mince it fine so it distributes evenly.

Garlic Butter Sauce Base — After searing the steak, you’ll add 2 tablespoons of butter (or ghee) and the minced garlic to the pan. This creates the sauce. Don’t burn the garlic! We want it fragrant, not brown.

Sea Salt and Black Pepper — Generous amounts. Season the steak well before it hits the pan. I use flaky sea salt for the finish.

For the Herb Roasted Mushrooms

Cremini Mushrooms (1 pound / 450g) — These are the baby portobellos. They have more flavor than white buttons. Clean them with a damp paper towel—don’t soak them. They’re like sponges.

Fresh Herbs — 2 tablespoons of fresh thyme leaves and 1 tablespoon of fresh rosemary, chopped. This is where the seasonality shines. If you’re making this in winter and fresh herbs are hard to find, dried works, but use half the amount. Fresh is non-negotiable for me in spring and summer.

Coconut Oil (1 tablespoon) — To toss with the mushrooms before roasting. It helps them crisp up.

Garlic Powder (½ teaspoon) — Just a little boost. The fresh garlic in the steak sauce will carry the main flavor, but this adds depth to the mushrooms.

Optional Garnish

Fresh Parsley — Chopped. Adds color and a fresh bite to cut through the rich butter.

Lemon Wedges — A squeeze of lemon juice right before eating brightens everything up. It’s a game-changer if you’re feeling like the dish is too heavy.

Equipment Needed

You don’t need fancy gear. Here’s what I actually use in my kitchen.

• Large Cast Iron Skillet — I use a 12-inch. Cast iron holds heat beautifully, which is essential for getting a good sear on the steak. If you don’t have cast iron, a stainless steel skillet works too. Non-stick is okay, but you won’t get that crust.
• Baking Sheet — For the mushrooms. Line it with parchment paper for easy cleanup. I hate scrubbing baked-on mushroom bits.
• Chef’s Knife — Sharp. Dull knives slip and are dangerous. I spend time sharpening mine. It makes cutting the steak uniform and easy.
• Tongs — For flipping the steak bites. Forks pierce the meat and let the juices out. Tongs keep them juicy.
• Mixing Bowls — One medium bowl for tossing mushrooms.

That’s it. Nothing fancy. Just the basics you probably already have.

How to Make It: Step-by-Step

Alright, let’s get cooking. This is fast, so have everything prepped before you turn on the stove. That’s the secret to a stress-free 20-minute meal.

Step 1: Prep the Steak (5 minutes)

Take your sirloin steak out of the fridge and let it sit for 10 minutes while you chop veggies. This takes the chill off and helps it cook evenly. Pat it dry with paper towels. Moisture is the enemy of a good sear. If it’s wet, it steams instead of browns. Cut it into 1-inch cubes. Season generously with sea salt and black pepper on all sides.

Step 2: Roast the Mushrooms (15-20 minutes)

Preheat your oven to 400°F (200°C). In a mixing bowl, toss the cleaned cremini mushrooms with coconut oil, garlic powder, salt, and pepper. Spread them out in a single layer on a parchment-lined baking sheet. Don’t overcrowd them! If they’re piled on top of each other, they’ll steam. Roast for 10 minutes. Then, pull the pan out, sprinkle with fresh thyme and rosemary, and roast for another 5-10 minutes until they’re tender and browned. Set aside.

Step 3: Sear the Steak Bites (5-7 minutes)

While the mushrooms roast, heat your cast iron skillet over medium-high heat. Add the coconut oil or ghee. Wait until it shimmers and just starts to smoke. Add the steak bites in a single layer. Do not crowd the pan! If your pan isn’t huge, do two batches. Crowding drops the temperature and leads to gray, boiled steak. Sear for 2 minutes without moving them. You want a crust. Flip and sear for another 2 minutes. For medium-rare, you’re looking for about 4-5 minutes total. Remove steak to a plate and tent with foil.

Step 4: Make the Garlic Butter Sauce (2 minutes)

Reduce the heat to medium. Add 2 tablespoons of butter (or ghee) to the same skillet. Once melted, add the minced fresh garlic. Stir constantly for about 30-60 seconds. Watch it closely. Garlic burns fast. Once it smells amazing, it’s done. Remove from heat immediately.

Step 5: Combine and Serve

Toss the steak bites back into the pan with the garlic butter. Stir to coat. Spoon the herb-roasted mushrooms over the steak or serve them on the side. Drizzle with any extra pan juices. Garnish with fresh parsley and a squeeze of lemon. Serve immediately.

Total time: About 20 minutes. Active time: 10 minutes.

Expert Tips & Tricks

Here’s everything I’ve learned from making this dozens of times. These tips will save you from my mistakes.

Don’t Crowd the Pan

This is the #1 mistake people make. If you put too many steak bites in the pan at once, the temperature drops. The meat releases water, and it steams. You want a sear. Cook in batches if you have to. I know it’s annoying, but it’s worth it for that crust.

Pat the Meat Dry

I can’t stress this enough. Wet meat = no sear. Use paper towels. Be aggressive. Dry it down.

Fresh Herbs vs. Dried

For the mushrooms, fresh herbs are best. Add them in the last 5 minutes of roasting so they don’t burn. If you use dried herbs, add them at the beginning but reduce the amount by half. Dried thyme is potent.

Rest the Meat

When you take the steak out of the pan, let it rest for 5 minutes. This lets the juices redistribute. If you cut into it immediately, all the juice runs out, and you’re left with dry meat. I know it’s hard to wait, but trust me.

Use Ghee for Paleo

Regular butter has milk solids that can burn. Ghee is clarified butter, so it has a higher smoke point and is paleo-friendly. It also has that rich, nutty flavor that pairs perfectly with beef.

Variations & Substitutions

Once you’ve nailed the basic version, here’s how you can mix it up. I’ve tried all of these.

Protein Swaps

Chicken Thighs — Cut into chunks and cook the same way. Chicken thighs stay juicier than breast. You might need an extra minute or two to cook through.

Shrimp — If you’re in a hurry, shrimp cooks in 2 minutes total. Sear them quickly and toss in the garlic butter. Serve over cauliflower rice.

Veggie Add-Ins

Asparagus — Toss asparagus spears on the baking sheet with the mushrooms for the last 10 minutes. It roasts perfectly alongside.

Spinach — Toss a handful of fresh spinach into the garlic butter sauce right before serving. It wilts instantly and adds nutrition.

Spice It Up

Add a pinch of red pepper flakes to the garlic butter for a kick. Or sprinkle smoked paprika on the mushrooms before roasting for a smoky flavor.

Serving & Storage

How to serve:

I usually serve this straight from the skillet at the dinner table. It looks rustic and stays warm. But here are other ways I’ve enjoyed it:

• With Cauliflower Rice — Spoon the steak and mushrooms over cauliflower rice for a low-carb base.
• With Roasted Potatoes — If you’re not strictly low-carb, some crispy roasted potatoes are a classic pairing.
• With Green Beans — These garlic butter green beans are a natural partner for steak.

Storage: Store leftovers in an airtight container in the fridge for up to 3 days. The steak might be slightly less tender the next day, but the flavor is still great.

Reheating: Reheat gently in a skillet over medium-low heat. Add a splash of broth or water to loosen the sauce. Avoid the microwave, which can make the steak rubbery.

Nutrition Information

I’m not a nutritionist, but here’s the breakdown if you’re tracking.

Per Serving (based on 4 servings):

Calories	450
Protein	35g
Carbs	6g
Fiber	2g
Fat	32g
Sodium	300mg

What’s Good: High protein, low carb, healthy fats from the beef and butter. Mushrooms add B vitamins and selenium.

What to Know: Higher in fat due to the butter and beef. If you’re watching fat intake, use less butter or choose a leaner cut of beef.

Final Thoughts

So that’s my go-to paleo garlic butter steak bites with herb roasted mushrooms! I’ve probably talked your ear off at this point, but when you make a recipe this often, you have a lot to say about it.

This has saved weeknight dinners more times than I can count. It’s my answer to “what’s for dinner” when I’m tired, don’t want takeout, and still want something that tastes really good. My kids are happy (even the picky ones love the mushrooms), my husband’s happy, and I’m happy because I’m not stressed about cooking.

Make it yours! Try different herbs depending on what’s in season. Swap the steak for chicken or shrimp. The best recipes are the ones you adapt to your family’s tastes.

If you make this, drop a comment and let me know what you think! I love hearing how recipes turn out in your kitchen. And if something doesn’t work, tell me that too—I’m here to help troubleshoot.

Happy cooking! And I hope your kitchen smells half as good as mine does right now.

Frequently Asked Questions

Can I use flank steak instead of sirloin?

Yes, but flank steak can be tougher if not cut correctly. Make sure you cut it against the grain into thin strips or small bites. Sirloin is more forgiving and stays tender. If you use flank, let it rest longer (5-7 minutes) to ensure it’s juicy.

Why did my steak come out gray instead of brown?

Two reasons: either the pan wasn’t hot enough, or you crowded the pan. Make sure your pan is screaming hot before adding the meat, and don’t put too many pieces in at once. Give them space to sear.

Can I make the mushrooms ahead of time?

You can prep them, but I recommend roasting them fresh. Mushrooms release a lot of water as they sit, and pre-roasted mushrooms can get soggy. If you must prep, toss them with oil and spices but wait to add the fresh herbs until right before roasting.

Is this recipe keto-friendly?

Yes! It’s naturally low-carb and high-fat, which fits a keto diet perfectly. Just ensure your butter or ghee is pure and doesn’t have added sugars. The mushrooms are low-carb, and the steak is pure protein and fat.

What if I don’t have fresh thyme and rosemary?

Dried herbs work, but use less. For every tablespoon of fresh thyme, use 1 teaspoon of dried. For rosemary, use ½ teaspoon. Add dried herbs earlier in the roasting process so they have time to rehydrate and release flavor.

Can I double this recipe?

Absolutely! Double everything and use two baking sheets for the mushrooms (rotate them halfway through cooking). For the steak, you’ll definitely need to cook in two batches to avoid overcrowding the skillet. The cooking time per batch stays the same.

Print