You think high protein meals are boring. Dry chicken. Sad salads. The same thing on repeat until you give up entirely.
This recipe is going to change that.
Garlic Butter Steak Bites with Roasted Veggies and Herb Quinoa packs over 45 grams of protein per serving, comes together in under 35 minutes, and honestly looks like something you’d pay $22 for at a nice restaurant.
And yes, it actually tastes incredible. 🙌
What Makes This Recipe Different
Most high protein dinners sacrifice flavor for macros. This one doesn’t.
You get juicy, seared steak bites coated in a garlicky, buttery pan sauce. Crispy roasted broccoli and bell pepper on the side. And a lemony herb quinoa that ties everything together.
It’s filling without being heavy. Flavorful without being complicated.
And here’s the part that might surprise you: quinoa has more protein than rice or pasta, clocking in at 8g per cooked cup. Combined with lean sirloin, you’re looking at a meal that actually keeps you full for hours.
What You’ll Need
For the Steak Bites
- 1.5 lbs sirloin steak, cut into 1-inch cubes
- 2 tbsp olive oil
- 3 tbsp unsalted butter
- 5 garlic cloves, minced
- 1 tsp smoked paprika
- 1 tsp garlic powder
- 1 tsp onion powder
- 1/2 tsp black pepper
- 1/2 tsp kosher salt
- 1/2 tsp red pepper flakes (optional)
- Fresh parsley, chopped (for garnish)
For the Herb Quinoa
- 1 cup dry white quinoa
- 2 cups low sodium chicken broth
- Juice of 1 lemon
- 2 tbsp fresh parsley, chopped
- 1 tbsp olive oil
- Salt and pepper to taste
For the Roasted Veggies
- 2 cups broccoli florets
- 1 red bell pepper, sliced
- 1 yellow bell pepper, sliced
- 1.5 tbsp olive oil
- 1/2 tsp garlic powder
- Salt and pepper to taste
Tools You’ll Need
- Large cast iron skillet or heavy-bottomed pan
- Medium saucepan with lid (for quinoa)
- Large baking sheet
- Cutting board and sharp chef’s knife
- Tongs
- Measuring spoons
- Fine mesh strainer (for rinsing quinoa)
- Small bowl for seasoning mix
Pro Tips
If it’s your first time making this, these will save you.
1. Pat the steak completely dry. This is everything. Moisture is the enemy of a good sear. Use paper towels and really get it dry before seasoning. A proper golden crust is where all the flavor lives.
2. Don’t crowd the pan. Steak bites touching each other = steaming, not searing. Cook in two batches if needed. Crowded pan, sad crust. Give them space.
3. Rest before you eat. Let the steak bites sit for 3 to 5 minutes after cooking. It makes a real difference in how juicy they are. Every. Single. Time.
4. Rinse your quinoa. Quinoa has a natural coating called saponin that tastes bitter if you don’t rinse it. 30 seconds under cold water in a fine mesh strainer is all it takes.
5. Get your oven HOT before the veggies go in. A fully preheated 425°F oven is what gives you crispy roasted broccoli instead of sad, soggy broccoli. Patience here pays off.
How to Make It
Step 1: Roast the Veggies
Preheat your oven to 425°F.
Toss broccoli florets and sliced bell peppers with olive oil, garlic powder, salt, and pepper. Spread them on a baking sheet in a single layer and roast for 20 to 22 minutes until the edges start to char slightly.
That little bit of char? Don’t panic. It’s flavor.
Step 2: Cook the Quinoa
Rinse quinoa in a fine mesh strainer under cold water for 30 seconds.
Add to a saucepan with chicken broth. Bring to a boil, then reduce to a low simmer, cover, and cook for 15 minutes. Remove from heat and let it steam, covered, for another 5 minutes.
Fluff with a fork. Stir in lemon juice, olive oil, parsley, salt, and pepper.
Step 3: Season the Steak
Pat steak cubes completely dry with paper towels.
In a small bowl, mix the smoked paprika, garlic powder, onion powder, black pepper, and salt. Toss the steak in the seasoning mix until every piece is coated.
Step 4: Sear the Steak Bites
Heat olive oil in a cast iron skillet over high heat until it’s nearly smoking.
Add steak bites in a single layer (work in batches). Sear for 2 to 3 minutes per side without moving them. You want a deep golden crust.
Once all bites are seared, lower the heat to medium. Add butter and garlic to the pan. Let the butter melt and spoon it over the steak bites for 1 to 2 minutes. The smell at this point is genuinely ridiculous.
Remove from heat and rest for 3 to 5 minutes.
Step 5: Plate It Up
Add a scoop of herb quinoa to the plate. Top with steak bites. Add roasted veggies on the side. Spoon any remaining garlic butter from the pan over the steak.
Finish with fresh parsley and a pinch of red pepper flakes if you like a little heat.
Substitutions and Variations
| Swap | Use Instead |
|---|---|
| Sirloin | Chicken thighs, shrimp, or tofu (for plant-based) |
| Quinoa | Brown rice, farro, or cauliflower rice |
| Broccoli | Zucchini, asparagus, or Brussels sprouts |
| Butter | Ghee or dairy-free butter |
| Chicken broth | Vegetable broth |
Want more heat? Add a tablespoon of sriracha to the garlic butter sauce.
Dairy-free? Skip the butter and use an extra drizzle of olive oil with the garlic at the end.
Lower carb? Swap the quinoa for cauliflower rice. You’ll lose some protein but keep everything else.
Make Ahead Tips
This one is very meal-prep friendly.
- Quinoa: Cook a full batch and store in the fridge for up to 5 days. It reheats perfectly.
- Roasted veggies: Roast ahead and store in an airtight container for 3 to 4 days.
- Steak bites: Best cooked fresh, but if you need to prep ahead, slice and season the steak, store in a sealed container in the fridge, and sear when ready.
You can have the whole meal on the table in under 10 minutes if the quinoa and veggies are already done.
Nutrition Breakdown (Per Serving)
Approximate values based on 4 servings
| Nutrient | Amount |
|---|---|
| Calories | ~480 |
| Protein | 45g |
| Carbohydrates | 28g |
| Fat | 21g |
| Fiber | 5g |
| Iron | 30% DV |
Sirloin is one of the leanest cuts of beef you can buy, with around 26g of protein per 3.5 oz serving. Add quinoa (a complete protein, meaning it contains all 9 essential amino acids), and this meal is genuinely one of the most nutritionally complete dinners you can put together in under 40 minutes.
Leftovers and Storage
Store leftovers in an airtight container in the fridge for up to 3 days.
Keep the steak, quinoa, and veggies in separate containers if possible. They reheat better that way.
To reheat: Warm the quinoa and veggies in the microwave with a splash of water to prevent drying out. Reheat the steak bites quickly in a hot skillet for 1 to 2 minutes, just to warm them through without overcooking.
Avoid reheating steak in the microwave. It’ll go from medium to well-done in about 30 seconds and you’ll be sad.
Meal Pairing Suggestions
This dish is already a complete meal, but if you want to round it out:
- A simple arugula salad with lemon vinaigrette
- A glass of dry red wine (Malbec pairs especially well with beef)
- Sparkling water with lime if you’re keeping it light
- Pão de queijo on the side if you’re feeling a little indulgent 😄
FAQ
Can I use a different cut of beef?
Yes! Ribeye will give you more flavor and fat, tenderloin will be more tender, flank steak works great too. Just adjust cook time depending on the thickness of the cut.
My steak released a lot of liquid and didn’t sear properly. What happened?
Two likely reasons: the pan wasn’t hot enough, or the steak wasn’t dry before it went in. Both cause steaming instead of searing. High heat and dry steak are non-negotiable for a good crust.
Can I make this on a regular non-stick pan?
You can, but cast iron is strongly recommended for steak. Non-stick pans typically can’t handle the high heat needed for a proper sear and the coating can degrade at those temperatures.
Is quinoa really a complete protein?
Yes, and it’s one of the rare plant foods that is. It contains all nine essential amino acids, which is why it’s become such a staple in high protein meal prep. Around 8g of protein per cooked cup depending on the variety.
Can I double the recipe for meal prep?
Absolutely. Double the quinoa and veggies easily. For the steak, just cook in more batches rather than doubling everything in one pan, otherwise it crowds and won’t sear properly.
How do I know when the steak bites are done?
For medium, you’re looking at an internal temperature of 135°F. For medium-well, 145°F. A small instant-read thermometer is worth every penny if you cook steak regularly.
Wrapping Up
This is the kind of dinner that makes you wonder why you ever stressed about eating enough protein.
It’s fast, it’s filling, and it actually tastes like a meal you want to eat, not something you’re choking down because it’s good for you. The garlic butter alone is worth making this for.
Give it a shot this week. And when you do, drop a comment below and tell me how it went. Did you swap anything out? Add extra heat? Make it your own?
I’d love to hear about it. 👇
