Garlic Steak Tortilla Wraps with Creamy Roasted Garlic Sauce
I could drink this sauce. 🤤
I am not being dramatic. This roasted garlic sauce; six cloves of garlic cooked low and slow in olive oil until they are golden and sweet, then blended with mayo, Greek yogurt, lemon, and smoked paprika — is the kind of sauce that makes you rethink everything you have ever put on a wrap.
I made these garlic steak tortilla wraps on a Tuesday, and by Thursday my family was already asking when we were having them again. My husband. My kids. Everyone was on board immediately. These are officially in our weekly rotation, and I do not see that changing anytime soon.
Here is what I love about this recipe: it is so easy, and it looks and tastes like you did something really impressive. You cook the skirt steak whole — not in strips, not in pieces — just one beautiful piece of meat in a hot pan. You let it rest for 8 to 10 minutes. Then you slice it against the grain, and the whole thing just falls into these perfect, tender, juicy pieces that make everyone at the table go quiet for a second.
The wrap itself is simple on purpose. No cheese. Diced red onion, diced tomatoes, fresh parsley, and that roasted garlic sauce doing all the heavy lifting. Sometimes the best food is the food that does not overthink itself.
This is one of my new favorite recipes. That is a strong statement in a house where birria tacos exist. I mean it anyway.
WHY YOU WILL LOVE THIS
- On the table in 30 minutes
- That roasted garlic sauce is next level — versatile enough to go on everything
- Cook the steak whole and slice it for perfect tender pieces every time
- Simple fresh toppings let the steak and sauce be the stars
- No cheese needed — this is flavor from real ingredients
- Family approved instantly — went straight into weekly rotation
- Works for weeknights, meal prep, or feeding a crowd
INGREDIENTS
For the steak:
- 1.5 to 2 lbs skirt steak
- 1 tbsp olive oil
- 1 tsp garlic powder
- 1 tsp smoked paprika
- 1 tsp onion powder
- 1 tsp cumin
- 1 tsp salt
- 1/2 tsp black pepper
- 1/2 tsp red pepper flakes (optional)
For the creamy roasted garlic sauce:
- 6 cloves garlic
- 2 tbsp olive oil
- 1/2 cup mayonnaise
- 1/4 cup plain Greek yogurt
- 1 tbsp fresh lemon juice
- 1/2 tsp smoked paprika
- 1/2 tsp salt
- 1/4 tsp black pepper
For the wraps:
- Large flour tortillas (burrito size)
- 1/2 red onion, finely diced
- 2 Roma tomatoes, diced
- 1/4 cup fresh flat-leaf parsley, chopped
- Extra roasted garlic sauce for drizzling
A note on the skirt steak: Cook it whole, not in strips. This is the move. A whole piece of skirt steak in a hot pan develops a better crust, stays juicier, and gives you that gorgeous money shot when you slice it against the grain. Rest it 8 to 10 minutes before slicing — non-negotiable.
A note on the roasted garlic sauce: This sauce is the reason this recipe is going into your weekly rotation. Make a double batch. It keeps in the fridge for a week and goes on absolutely everything — grilled chicken, shrimp, fries, roasted vegetables, sandwiches. Everything.
A note on the toppings: No cheese in this recipe. The sauce is rich enough, and the steak is flavorful enough that cheese would just get in the way. Trust the process.
HOW TO MAKE GARLIC STEAK TORTILLA WRAPS
Step 1 — Make the roasted garlic sauce first. Add olive oil and garlic cloves to a small saucepan over low heat. Cook 8 to 10 minutes, stirring occasionally, until garlic is golden, soft, and fragrant. Do not rush this step. Low and slow is what turns the garlic sweet and mellow. Let it cool for 5 minutes, then transfer to a blender or small food processor. Add mayonnaise, Greek yogurt, lemon juice, smoked paprika, salt, and pepper. Blend until completely smooth. Taste and adjust salt. Set aside.
Step 2 — Season the steak. Pat skirt steak dry with paper towels. Rub all over with olive oil then season generously on both sides with garlic powder, smoked paprika, onion powder, cumin, salt, pepper, and red pepper flakes if using.
Step 3 — Cook the steak whole. Heat a large cast iron skillet or heavy pan over high heat until very hot. Add the steak and cook 3 to 4 minutes per side for medium-rare, or 4 to 5 minutes per side for medium. You want a deep golden crust on both sides. Do not move it around. Let it sear.
Step 4 — Rest the steak — do not skip this. Transfer the steak to a cutting board and rest 8 to 10 minutes. This is not optional. Resting lets the juices redistribute and is the difference between a juicy steak and a dry one. Cover loosely with foil while it rests.
Step 5 — Slice against the grain. Identify the direction of the muscle fibers in the steak. Slice perpendicular to those fibers into thin strips. This is what makes skirt steak tender instead of chewy. If you are not sure, look at the lines running through the meat and cut across them.
Step 6 — Build the wraps. Warm tortillas in a dry pan or directly over a gas flame for 30 seconds per side. Spread a generous layer of roasted garlic sauce down the center. Add steak slices, diced red onion, diced tomatoes, and fresh parsley. Drizzle with more roasted garlic sauce. Wrap tightly and serve immediately. Extra sauce on the side for dipping.
TIPS FOR THE BEST GARLIC STEAK WRAPS
- Make the roasted garlic sauce first. It takes 10 minutes, and everything else comes together faster once it is done.
- Cook the steak WHOLE. Not in strips. Whole. You get a better crust, juicier meat, and a beautiful slice.
- Rest the steak 8 to 10 minutes before slicing. Every time. No exceptions.
- Always slice skirt steak against the grain or it will be chewy.
- Get your pan truly hot before adding the steak. Hot pan equals good crust.
- The roasted garlic sauce is the star. Make a double batch. It keeps for a week and goes on everything.
- Warm your tortillas. Cold tortillas crack. Warm tortillas wrap perfectly.
WHAT TO SERVE WITH GARLIC STEAK WRAPS
These wraps are incredible on their own, but if you want to round out the meal:
- Homemade fries or crispy roasted potatoes
- Simple side salad with extra roasted garlic sauce as the dressing
- Spanish rice or cilantro lime rice
- Street corn or roasted corn salad
- Chips and guacamole on the side
WAYS TO USE THE ROASTED GARLIC SAUCE
This sauce deserves its own fan club. Once you make it, you will want to put it on everything. Here is how we use it:
- Drizzled over grilled chicken thighs
- Dipping sauce for shrimp
- On fries instead of ketchup
- As a sandwich spread
- Drizzled over roasted vegetables
- As a salad dressing thinned with a little extra lemon juice
- On scrambled eggs
- As a dip for crusty bread
VARIATIONS
Chicken version: Use boneless skinless chicken thighs instead of steak. Same seasonings, same method. Cook whole, rest, slice.
Shrimp version: Toss shrimp in the same seasoning blend and sauté 2 minutes per side. Skip the resting step.
Meal prep: Cook the steak and make the sauce on Sunday. Store separately in the fridge. Slice steak cold and warm in a hot pan for 60 seconds before building wraps throughout the week.
Bowl version: Skip the tortilla. Serve over rice or a bed of greens with everything on top. That roasted garlic sauce as the dressing is unreal.
HOW TO STORE
Steak: Store cooked steak slices in an airtight container in the fridge for up to 4 days. Reheat in a hot pan for 60 seconds — do not microwave, or it will dry out.
Roasted garlic sauce: Store in an airtight jar in the fridge for up to 1 week. Stir before using.
Assembled wraps: Best eaten immediately. Build individual wraps fresh and keep components separate for meal prep.
FAQ
Skirt steak is ideal for this recipe — thin, flavorful, and cooks fast. Flank steak works as a substitute. Both must be sliced against the grain.
Yes. Grill over high heat 3 to 4 minutes per side. Same resting and slicing rules apply.
Flank steak is the best substitute. Same method, same timing.
Yes. Substitute the Greek yogurt with more mayonnaise or a dairy-free yogurt. The sauce will still be delicious.
Medium-rare is 130-135°F. Medium is 140-145°F. A meat thermometer is your best friend here
CLOSING
I have made a lot of recipes on this blog. I said the birria was the greatest thing I had ever made. I stand by that. But this roasted garlic sauce might be the greatest thing that has ever come out of my kitchen on a random Tuesday.
Make these wraps tonight. Make a double batch of the sauce. Put it on everything in your fridge. You will understand immediately.
For more bold flavorful steak recipes, try my Skirt Steak Chimichurri Bowl and my Carne Asada Tacos. And if you are obsessed with garlic the way I am, my Garlic Butter Shrimp over Rice is a must.
Tag me on Instagram and TikTok @kayscleaneats when you make these. I want to see your wraps. And your sauce. And your face when you taste it for the first time. 🧄
Get the Recipe:
Garlic Steak Tortilla Wraps with Creamy Roasted Garlic Sauce
Ingredients
For the steak:
- 1.5 to 2 lbs skirt steak
- 1 tbsp olive oil
- 1 tsp garlic powder
- 1 tsp smoked paprika
- 1 tsp onion powder
- 1 tsp cumin
- 1 tsp salt
- ½ tsp black pepper
- ½ tsp red pepper flakes, optional
For the creamy roasted garlic sauce:
- 6 cloves garlic
- 2 tbsp olive oil
- ½ cup mayonnaise
- ¼ cup plain Greek yogurt
- 1 tbsp fresh lemon juice
- ½ tsp smoked paprika
- ½ tsp salt
- ¼ tsp black pepper
For the wraps:
- 4 large flour tortillas, burrito size
- ½ red onion, finely diced
- 2 Roma tomatoes, diced
- ¼ cup fresh flat-leaf parsley, chopped
Instructions
- Add olive oil and garlic cloves to a small saucepan over low heat. Cook 8 to 10 minutes until golden, soft, and fragrant. Cool 5 minutes. Blend with mayonnaise, Greek yogurt, lemon juice, smoked paprika, salt, and pepper until smooth. Set aside.
- Pat skirt steak dry. Rub with olive oil and season both sides with garlic powder, smoked paprika, onion powder, cumin, salt, pepper, and red pepper flakes.
- Heat a cast iron skillet over high heat until very hot. Sear steak 3 to 4 minutes per side for medium-rare, 4 to 5 for medium. Do not move it.
- Transfer to a cutting board and rest 8 to 10 minutes loosely covered with foil.
- Slice against the grain into thin strips.
- Warm tortillas in a dry pan 30 seconds per side.
- Spread roasted garlic sauce down the center of each tortilla. Add steak, red onion, tomatoes, and parsley. Drizzle with more sauce. Wrap tightly and serve with extra sauce on the side.
Notes
Always rest 8 to 10 minutes before slicing. Non-negotiable.
Slice skirt steak against the grain, or it will be chewy.
Make a double batch of the sauce; it keeps for a week and goes on everything.
Flank steak works as a substitute.