WELCOME ABOARD MARY’S AI KITCHEN
Cook with Mary AI
Your Culinary Co-Pilot
Choose one of Mary’s original recipes and follow Mary’s step-by-step cooking guidance—or choose the Live AI Culinary Co-Pilot for real-time AI-generated help.
- Pre-Flight
- Takeoff
- Cruising
- Final Approach
- Touchdown
FLIGHT RESERVATION
Choose Your Culinary Flight
Select the Mary recipe you want to cook today.
FLAVOR JET
CULINARY BOARDING PASS
ONE RECIPE TWO CULTURES · MARY’S AI KITCHEN
Cajun Steak Fajita Tacos with Remoulade Sauce
- Airline
- One Recipe Two Cultures
- Flight
- ORTC-0503
- Departure
- American Comfort Food
- Destination
- Mexican
BOARDING PASS
- Gate
- Mary’s AI Kitchen
- Boarding Time
- 45 min
- Flight Time
- 1 hr 15 min
- Travelers
- 3
- Status
- Cleared for Pre-Flight
ORTC-0503
PRE-FLIGHT KITCHEN CHECK
Ready for Takeoff?
Your cook-along station is ready. Your checked ingredients and cooking progress save automatically on this device.
BEGIN GUIDED COOKING → VIEW FULL RECIPE →ACTIVE COOKING FLIGHT
Cajun Steak Fajita Tacos with Remoulade Sauce
Progress saves automatically on this device.
Step 1
To make the remoulade sauce, add the mayonnaise, mustard, horseradish, cilantro, garlic powder, Worcestershire sauce, lemon juice, Cajun seasoning, smoked paprika and agave nectar to a small bowl and mix well. Set aside.
Step 2
To make the pepper mixture, put the peppers, onion and mushrooms in a medium-size bowl. Drizzle with olive oil and add the Cajun seasoning, garlic powder and black pepper. Add the vegetables to a broiler pan. Put under the broiler, turning occasionally, until the vegetables are tender, about 5–7 minutes. Remove and set aside.
Step 3
To season the steaks, mix the kosher salt, garlic powder and Cajun seasoning and sprinkle the mixture on both sides of both steaks. Put the steaks under the broiler in the oven on high broil or on a barbecue grill and cook to the desired doneness. Remove and let rest for 10 minutes. Slice thinly.
Step 4
To make the tacos, spread a heaping spoonful of the remoulade sauce on each tortilla, add slices of steak and top with the pepper mixture. Garnish with shredded spicy pepper cheese and avocado slices if desired.
Step 5
Some Cajun seasonings are saltier than others. Look for a low-salt or no-salt blend, then add the desired amount of kosher salt. If using a no-salt Cajun seasoning, add more seasoning for a stronger authentic Cajun flavor.
NEED HELP?
Kitchen Mayday
Open Mary’s saved troubleshooting help for this exact recipe.
SAVED RECIPE HELP
Your Culinary Co-Pilot
Search this recipe’s saved help, or tap a question below to read its answer. These Kitchen SOS answers and substitutions were previously AI-generated and saved for this recipe. Searching here does not send a live AI request.
Tap a question to see the answer. Tap it again to close.
What if the steak browns before it is cooked properly?
Lower the heat and finish it more gently away from direct broiler or grill heat.
Why: The pieces are thick or the heat source is unusually strong.
Watch for: Check the thickest steak cube with an instant-read thermometer. Cook to at least 145° F, then rest for 3 minutes; remove smaller pieces sooner if they begin to overcook.
What if the steak is dry?
Stop cooking and slice or portion it into the prepared sauce and toppings.
Why: It cooked too long or rested uncovered.
Watch for: Shorten the cooking time for remaining pieces.
What if the peppers, mushrooms and onion are charring but still firm?
Move them farther from the broiler or to indirect grill heat and continue turning.
Why: Their exterior is heating faster than the center.
Watch for: They should be tender with some bite, not blackened through.
What if the peppers, mushrooms and onion release too much liquid?
Drain the pan and cook them uncovered briefly before assembling.
Why: Crowding and salted vegetables draw out moisture.
Watch for: No liquid should pool in the tortillas.
What if the remoulade is too thick?
Stir in the recipe’s citrus juice or water one teaspoon at a time.
Why: Chilled mayonnaise or sour cream thickens as it sits.
Watch for: It should spread easily without running.
What if the remoulade is too thin?
Stir in a little more of its creamy base and chill it briefly.
Why: Juicy produce or extra citrus loosened it.
Watch for: It should stay inside the taco when spooned.
What if the filling tastes too salty?
Add more unseasoned vegetables or avocado and reduce the amount of sauce or cheese.
Why: Seasoning blends, sauce and cheese can layer salt.
Watch for: Taste the components together before adding any more salt.
What if the filling is too spicy?
Add more creamy sauce, avocado or unseasoned filling rather than adding water.
Why: Chile-based seasoning can intensify during cooking.
Watch for: Balance one taco first before changing the full batch.
What if the tortillas crack?
Warm them briefly in a dry pan or wrapped in a damp towel until flexible.
Why: Cool or dry tortillas split when folded.
Watch for: Keep warmed tortillas covered until assembly.
What if the tacos become soggy before serving?
Drain the filling and assemble a fresh taco only when ready to eat.
Why: Warm filling and sauce soften tortillas quickly.
Watch for: Serve components separately if there will be a delay.
What can I substitute for New York strip or rib-eye steak in Cajun Steak Fajita Tacos with Remoulade Sauce?
Use sirloin, flank steak, boneless chicken thighs or firm shrimp. Slice beef across the grain; cook poultry and seafood separately from the vegetables.
Why: Each protein is good with Cajun seasoning and works with the remoulade.
Watch for: Cook whole beef cuts to at least 145°F with a 3-minute rest, poultry to 165°F and shrimp until opaque and firm.
What can I substitute for the bell peppers and mushrooms in Cajun Steak Fajita Tacos with Remoulade Sauce?
Use mini sweet peppers, poblano, zucchini or cremini mushrooms in equal-size strips.
Why: These vegetables tolerate high heat and complement Cajun seasoning.
Watch for: Cook watery vegetables in a single uncrowded layer so the taco filling does not steam.
What can I substitute for the shredded spicy pepper cheese in Cajun Steak Fajita Tacos with Remoulade Sauce?
Use pepper Jack, Monterey Jack, sharp cheddar or a dairy-free melting cheese.
Why: All provide a creamy, melty counterpoint to the seasoned steak and remoulade.
Watch for: Dairy-free cheese may need gentler heat and a covered pan to melt.
What can I substitute for Cajun seasoning in Cajun Steak Fajita Tacos with Remoulade Sauce?
Use a salt-free Creole blend, or combine smoked paprika, garlic powder, onion powder, thyme and a pinch of cayenne.
Why: The blend restores smoky, savory and herbal Cajun character.
Watch for: Check commercial blends for salt before adding the separate kosher salt.
What can I substitute for olive oil in Cajun Steak Fajita Tacos with Remoulade Sauce?
Use avocado, grapeseed or canola oil in the same amount.
Why: These oils withstand sautéing or grilling without changing the Cajun flavor.
Watch for: Keep oil away from open flames and reduce the heat if it begins smoking.
Live AI answers may take 30 seconds or longer. Please wait while your culinary co-pilot prepares your answer.
AI-generated visual guidance—not Mary personally. A photo cannot confirm food safety or internal temperature. Use a food thermometer when relevant.
LIVE VOICE CONVERSATION
RECIPE BOX MEMBER FEATURE
Live Hands-Free Culinary Co-Pilot
Join or sign in to Mary’s Recipe Box to use the live voice culinary co-pilot. Free Read Aloud, Repeat, Next Step and Timer controls remain available without live AI.
JOIN OR SIGN IN →
TOUCHDOWN · Mexico City
You’ve Landed Successfully in Mexico!
You Cooked with Mary!
Your culinary flight is complete.
VIEW MY BOARDING PASSES RETURN TO THE FULL RECIPE