Juicy grilled beef, crisp-tender broccoli, melted cheese, and a flavorful garlic-soy sauce wrapped in a soft tortilla. These wraps are hearty, protein-packed, and perfect for an easy lunch or dinner.
Ingredients
For the Beef
1 lb (450 g) sirloin steak, thinly sliced
1 tablespoon olive oil
2 cloves garlic, minced
1 tablespoon low-sodium soy sauce
1 tablespoon Worcestershire sauce
1 teaspoon smoked paprika
1/2 teaspoon onion powder
1/2 teaspoon black pepper
1/4 teaspoon salt
1/2 teaspoon Italian seasoning
1 teaspoon lemon juice
For the Broccoli
3 cups broccoli florets
1 teaspoon olive oil
1/4 teaspoon garlic powder
Pinch of salt and black pepper
For the Wraps
4 large flour tortillas or low-carb tortillas
1 cup shredded cheddar cheese
1/2 cup shredded mozzarella cheese
1/4 cup thinly sliced red onion
1/4 cup chopped fresh parsley
Optional Sauce
1/3 cup Greek yogurt
1 tablespoon mayonnaise
1 teaspoon Dijon mustard
1 teaspoon lemon juice
1/2 teaspoon garlic powder
Salt and pepper to taste
Instructions
- Marinate the Beef
Place the thinly sliced beef in a bowl.
Add olive oil, garlic, soy sauce, Worcestershire sauce, smoked paprika, onion powder, black pepper, salt, Italian seasoning, and lemon juice.
Toss until the beef is evenly coated.
Cover and refrigerate for 20–30 minutes. For deeper flavor, you can marinate it for up to 4 hours.
- Prepare the Broccoli
Bring a pot of water to a boil.
Add the broccoli and blanch for 2–3 minutes, until bright green and slightly tender.
Drain immediately and rinse briefly under cold water.
Pat dry and toss with olive oil, garlic powder, salt, and pepper.
- Grill the Beef
Preheat a grill or grill pan over medium-high heat.
Grill the beef in a single layer for approximately 2–4 minutes per side, depending on thickness and desired doneness.
Avoid overcrowding the grill.
Once cooked, transfer the beef to a plate and let it rest for 5 minutes before slicing or chopping.
- Grill the Broccoli
Place the broccoli on the grill or grill pan.
Cook for 2–4 minutes, turning occasionally, until lightly charred.
The slight char adds a delicious smoky flavor.
- Make the Sauce
Whisk together Greek yogurt, mayonnaise, Dijon mustard, lemon juice, garlic powder, salt, and pepper.
Taste and adjust the seasoning as desired.
- Warm the Tortillas
Warm each tortilla in a dry skillet for about 15–20 seconds per side.
This makes them softer and easier to roll.
- Assemble the Wraps
Place a tortilla on a flat surface.
Add:
Grilled beef
Grilled broccoli
Cheddar
Mozzarella
Red onion
Fresh parsley
Drizzle with the creamy garlic sauce.
- Fold & Grill
Fold the sides toward the center, then tightly roll the tortilla into a wrap.
Place the wrap seam-side down on a hot skillet or grill pan.
Toast for 1–2 minutes per side, until golden and the cheese has melted.
Serve immediately. Recipe Details
Prep Time: 20 minutes
Marinating Time: 20–30 minutes
Cook Time: 15 minutes
Total Time: About 55 minutes
Servings: 4 wraps
Difficulty: Easy
Tips for Tender Beef
Slice the steak against the grain for a more tender bite.
Partially freeze the steak for 15–20 minutes before slicing to make thin slices easier.
Don’t overcrowd the pan or grill.
Let the beef rest before assembling the wraps.
Sirloin, flank steak, or skirt steak all work well.
Easy Substitutions
Beef: Use flank steak, skirt steak, or lean ground beef.
Cheese: Try provolone, Monterey Jack, pepper Jack, or a Mexican cheese blend.
Tortillas: Use regular flour, whole-wheat, gluten-free, or low-carb tortillas.
Broccoli: Cauliflower, bell peppers, zucchini, or asparagus can be substituted.
Sauce: Use ranch, garlic yogurt sauce, spicy mayo, or tzatziki.
Nut Information & Allergens
Basic Recipe Contains
Milk/Dairy: Yes, from cheese and Greek yogurt
Wheat/Gluten: Usually yes, if using standard flour tortillas
Soy: Yes, from soy sauce
Egg: May be present in mayonnaise
Peanuts: No
Tree nuts: No
Sesame: Not intentionally included
Nut-Free Information
The basic recipe is peanut-free and tree-nut-free.
If preparing this for someone with a serious nut allergy, check the labels of tortillas, cheese, mayonnaise, sauces, and seasonings for allergen statements and possible cross-contact.
Making It Gluten-Free
Use certified gluten-free tortillas and gluten-free soy sauce or tamari. Also verify Worcestershire sauce and all packaged ingredients.
Making It Nut-Free
No nuts are needed in this recipe. Avoid nut-based sauces or toppings and check packaged ingredients for cross-contact warnings. Storage & Meal Prep
Store cooked beef and broccoli separately from the tortillas and sauce when possible.
Refrigerator: Store leftovers in airtight containers for up to 3–4 days.
For meal prep, assemble the wraps without sauce, wrap tightly, and refrigerate. Reheat in a skillet or air fryer to help keep the tortilla crisp.
Q&A
Q: Can I use ground beef?
Yes. Brown 1 lb of ground beef with the same seasonings and cook until fully cooked.
Q: Can I make these low-carb?
Yes. Use low-carb tortillas, skip the Worcestershire sauce if it contains added sugar, and choose a low-carb sauce.
Q: Can I make these ahead of time?
Yes. Prepare the beef and broccoli ahead of time and refrigerate. Assemble and grill the wraps when ready to eat.
Q: What cut of beef is best?
Sirloin is an excellent choice because it’s flavorful and relatively lean. Flank or skirt steak also works beautifully when sliced thinly against the grain.
Q: Can I cook the beef in a skillet instead of grilling?
Absolutely. Heat a large skillet over medium-high heat and cook the beef in batches for about 3–5 minutes, stirring occasionally.
Q: Can I use frozen broccoli?
Yes. Thaw and drain it thoroughly before cooking so the wraps don’t become watery.
Q: How do I stop the wraps from becoming soggy?
Drain the broccoli well, don’t overfill the wraps, and add the sauce immediately before serving.
Q: Can I freeze these wraps?
For the best texture, freeze the cooked beef and broccoli separately rather than freezing fully assembled wraps with fresh sauce and vegetables.
Q: What can I serve with these wraps?
Serve with a simple green salad, roasted vegetables, cucumber salad, coleslaw, or a light soup.
Q: Can I make them spicy?
Yes! Add sliced jalapeños, crushed red pepper flakes, hot sauce, or pepper Jack cheese.
Serving Tip
For an extra-golden finish, brush the outside of each assembled wrap lightly with olive oil and grill until crisp and the cheese is melted.
