There’s nothing quite like the vibrant burst of flavors that accompanies a perfectly grilled steak, and my Herbed Mojo Steak with Crispy Potatoes takes that experience to a whole new level. Just picture the sizzle of juicy flat-iron steaks hitting the grill, releasing the intoxicating aroma of fresh cilantro and zesty citrus. This dish dances on the palate with its herby sauce, giving mundane weeknight dinners a festive flair that’s sure to impress.
After a long day, I found solace in whipping up this easy yet delicious meal, perfect for satisfying those fast food cravings without the guilt. The crispy potatoes are the ultimate sidekick, lending a delightful crunch that complements the tender steak beautifully. Whether you’re cooking for family or friends, this dynamic duo is bound to become a go-to favorite in your kitchen! So, roll up your sleeves, and let’s dive into this culinary adventure that’s surprisingly simple and incredibly rewarding.

Why Will You Love Herbed Mojo Steak?
Herbed Mojo Steak and Crispy Potatoes will quickly become your new favorite dish!
Irresistible flavors: The vibrant herby marinade infuses each bite of steak with freshness.
Easy to prepare: This recipe is designed for home cooks of all skill levels, making it a breeze to elevate your weeknight dinner.
Crispy perfection: Those perfectly roasted potatoes bring a delightful crunch that perfectly complements the juicy steak.
Versatile option: Whether you serve it on a busy weeknight or during a special gathering, this dish impresses everyone at the table!
For added recipe inspiration, you might enjoy my tips on creating delicious side dishes.
Herbed Mojo Steak Ingredients
• Elevate your dish with fresh flavors!
For the Steak
- Flat-Iron Steaks – Your main protein source; strip steaks are a great substitute for similar tenderness.
- Red Onions – Add sweetness and depth; yellow onions work as an excellent alternative.
- Olive Oil – Necessary for cooking and enhancing sauce texture; swap with avocado oil if preferred.
- Kosher Salt and Pepper – Essential for seasoning; sea salt and black pepper are great interchangeable options.
For the Marinade
- Fresh Cilantro – Elevates the sauce with bright, herbal notes; parsley can be used if cilantro isn’t available.
- Fresh Basil – Adds aromatic sweetness; use dried basil in a pinch but reduce the amount.
- Flat-Leaf Parsley – Enhances the herb medley in the sauce; any fresh parsley will do.
- Cloves Garlic – Boosts flavor depth; garlic powder can be an alternative in a hurry.
- Small Red Chile – Provides heat and a slight kick; jalapeño is a bolder substitute.
- Lime Juice – Introduces acidity; lemon juice offers a great substitution when fresh lime isn’t available.
- Orange Juice – Balances the acidity with sweetness; grapefruit juice can provide a unique twist.
- Ground Cumin – Adds warm, earthy notes; you can omit or substitute with coriander if needed.
For the Potatoes
- Yellow Potatoes – Ensure hearty texture and starchiness; russet potatoes are an excellent alternative for crispiness.
How to Make Herbed Mojo Steak and Crispy Potatoes
-
Prepare the Marinade: In a bowl, combine fresh cilantro, parsley, basil, minced garlic, finely chopped red chile, lime juice, orange juice, ground cumin, and half the olive oil. Mix well and season with kosher salt and pepper to taste.
-
Marinate the Steaks: Pour the herbed marinade over the flat-iron steaks in a shallow dish. Allow them to marinate for at least 30 minutes to soak up all those vibrant flavors.
-
Preheat the Oven: While the steaks marinate, preheat your oven to 425°F (220°C) for perfectly crispy potatoes.
-
Cook the Potatoes: Parboil the yellow potatoes in salted water until just tender, about 8-10 minutes. Drain them, then toss with the remaining olive oil, salt, and pepper. Spread them out on a baking sheet.
-
Roast the Potatoes: Roast the potatoes in the oven for 25-30 minutes, flipping halfway through, until they are golden brown and crispy.
-
Grill the Steaks: While the potatoes are roasting, heat your grill to high. Grill the marinated steaks for about 4-5 minutes per side, or until they reach your desired doneness.
-
Serve: Once both the steaks and potatoes are ready, plate the juicy steak alongside the crispy potatoes and garnish with lime wedges for an extra splash of citrus.
Optional: Top the crispy potatoes with fresh herbs for a burst of extra flavor.
Exact quantities are listed in the recipe card below.

Make Ahead Options
These Herbed Mojo Steaks and Crispy Potatoes are ideal for meal prep, saving you time during busy weeknights! You can prepare the marinade up to 24 hours in advance and refrigerate it in an airtight container. Additionally, marinate the steaks in advance for up to 8 hours before cooking for maximum flavor infusion. The crispy potatoes can be parboiled and seasoned a day ahead; just spread them on a baking sheet and refrigerate until you’re ready to roast. When you’re ready to serve, simply roast the potatoes and grill the marinated steaks for a quick, satisfying meal that’s just as delicious as if prepared fresh!
What to Serve with Herbed Mojo Steak and Crispy Potatoes?
Complement your vibrant Herbed Mojo Steak and Crispy Potatoes with delightful accompaniments to create a hearty meal.
- Garlicky Green Beans: Infuse fresh green beans with garlic and olive oil for a crisp side that balances the rich steak flavors.
- Lime-Cilantro Rice: Fluffy rice cooked with lime and fresh cilantro mirrors the steak’s zesty notes, adding a refreshing touch.
- Crisp Caesar Salad: With its crunchy romaine and creamy dressing, this classic salad provides a refreshing contrast to the savory steak.
- Roasted Asparagus: Tender asparagus spears roasted with lemon zest brings a vibrant burst of flavor and a pop of color to your plate.
- Chimichurri Sauce: A vibrant sauce made from parsley, garlic, and vinegar adds an extra layer of herby goodness that pairs perfectly with steak.
- Grilled Corn on the Cob: Sweet corn with a smoky char enhances the summer vibes and complements the herby steak effortlessly.
- Red Wine: A glass of full-bodied red wine, like Malbec or Cabernet Sauvignon, enhances the meal with rich, bold flavors that elevate your dining experience.
- Chocolate Mousse: Finish your meal on a sweet note with a light and airy chocolate mousse, creating a satisfying contrast after the savory steak.
These pairings will make every bite of your Herbed Mojo Steak a memorable experience!
Storage Tips for Herbed Mojo Steak
Fridge: Store leftover Herbed Mojo Steak and crispy potatoes in an airtight container for up to 3 days. This keeps the steak juicy and potatoes crispy.
Freezer: For longer storage, freeze the cooked steak and potatoes separately in airtight containers or freezer bags. They can be frozen for up to 2 months.
Reheating: When ready to enjoy, thaw overnight in the fridge and reheat the steak in a skillet over medium heat for about 3-4 minutes per side, ensuring crispy potatoes by reheating in an oven at 375°F (190°C) for about 10-15 minutes.
Wrap & Store: If you have leftover steaks or potatoes, ensure they are completely cool before wrapping. Use plastic wrap or aluminum foil to maintain freshness.
Herbed Mojo Steak Variations
Customize your Herbed Mojo Steak and Crispy Potatoes with these delightful twists that will surprise your taste buds and bring a fresh spin to your meal!
-
Vegetarian Delight: Replace the steak with marinated portobello mushrooms for a hearty and satisfying alternative. The mushrooms soak up the marinade beautifully, making each bite burst with flavor.
-
Cheesy Potatoes: Sprinkle grated cheese on the potatoes just before roasting for an irresistible cheesy goodness. The melted cheese adds a delightful creaminess that beautifully contrasts with the crispy texture.
-
Spicy Kick: Add cayenne pepper to the marinade for an extra spicy flavor. Just a pinch can completely transform the dish, giving it a bold heat that spice lovers will adore.
-
Herb Medley: Experiment with different herbs like dill or oregano in the marinade. These subtle changes can offer surprising flavor twists, adding dimensions of freshness that elevate the herbed sauce.
-
Citrus Burst: Swap orange juice for pineapple juice in the marinade for a sweeter, tropical vibe. This change enhances the fruity notes while bringing a new level of brightness to the dish.
-
Grilled Veggies: Include zucchini and bell peppers on the grill alongside your steak. The smoky flavor of the vegetables adds a colorful and nutritious touch, making your meal even more vibrant.
-
Smoking Hot: Use a smoker instead of a grill for the steak to enhance the flavor with a smoky finish. This technique infuses the steak with a rustic, deep flavor that pairs perfectly with the herby marinade.
-
Nutty Addition: Top the crispy potatoes with toasted nuts like almonds or walnuts for added crunch and flavor. This twist delivers a delightful contrast in textures and a rich nuttiness that rounds out the dish beautifully.
Expert Tips for Herbed Mojo Steak
-
Marinade Magic: Ensure the steak marinates for at least 30 minutes to absorb all the vibrant flavors of the herbed marinade, elevating your dish.
-
Perfect Potatoes: Parboiling yellow potatoes is key. Under-cook them slightly before roasting to achieve the ultimate crispy texture.
-
Grill Temperature: Preheat your grill properly to ensure the steak gets that beautiful char while remaining juicy inside—aim for high heat!
-
Doneness Check: Use a meat thermometer to reach an internal temperature of 130°F for medium-rare steak; it’s the best way to avoid overcooking.
-
Resting Time: Allow the grilled steak to rest for about 5 minutes before slicing. This helps retain juices and keeps your Herbed Mojo Steak extra tender!

Herbed Mojo Steak and Crispy Potatoes Recipe FAQs
How do I choose the right herbs for the marinade?
Absolutely! For this Herbed Mojo Steak recipe, using fresh cilantro, parsley, and basil is essential for achieving that vibrant flavor. Since these herbs are the backbone of your delicious marinade, opt for herbs that appear fresh and bright — look for firm leaves without wilting or dark spots. If fresh cilantro is unavailable, parsley is a fantastic substitute that works wonderfully in the sauce!
How should I store the leftovers?
Very good question! Store any leftover Herbed Mojo Steak and crispy potatoes in an airtight container in the refrigerator for up to 3 days. Be sure to let the food cool down to room temperature before sealing it to maintain freshness; this prevents condensation from forming, which could make your crispy potatoes soggy.
Can I freeze the steak and potatoes?
Absolutely! To freeze, first ensure that the cooked steak and crispy potatoes are fully cooled. Portion them into separate airtight containers or freezer bags. The steak and potatoes can be frozen for up to 2 months. When you’re ready to enjoy your meal, simply thaw it overnight in the fridge and reheat according to the directions above.
What if my steak turns out tough?
Don’t worry; it happens! If your steak ends up tough, it could be due to overcooking or using a less tender cut. For future meals, make sure you’re marinating for at least 30 minutes to gently tenderize the meat. Additionally, using a meat thermometer to reach the desired doneness can help avoid that chewy texture. Remember to rest the steak after grilling — this allows the juices to redistribute!
Are there any allergies I should consider?
Absolutely! If you or your guests have allergies, keep in mind that there are common allergens like garlic, spices, or even citrus from the marinade. For a garlic-free version, feel free to skip the garlic and consider adding a dash of extra olive oil for flavor instead. Always double-check any substitutes, and don’t hesitate to experiment based on dietary restrictions!
Can my pets eat any of these ingredients?
It’s great that you’re considering your furry friends! While flat-iron steak in moderation can be safe for dogs, avoid giving them the seasoned portions, particularly those containing garlic, onions, or spices, which can be harmful. Always consult with your veterinarian if you’re unsure about a specific ingredient!

Herbed Mojo Steak and Crispy Potatoes for Flavor Lovers
Ingredients
Equipment
Method
- Prepare the Marinade: In a bowl, combine fresh cilantro, parsley, basil, minced garlic, finely chopped red chile, lime juice, orange juice, ground cumin, and half the olive oil. Mix well and season with kosher salt and pepper to taste.
- Marinate the Steaks: Pour the herbed marinade over the flat-iron steaks in a shallow dish. Allow them to marinate for at least 30 minutes to soak up all those vibrant flavors.
- Preheat the Oven: While the steaks marinate, preheat your oven to 425°F (220°C) for perfectly crispy potatoes.
- Cook the Potatoes: Parboil the yellow potatoes in salted water until just tender, about 8-10 minutes. Drain them, then toss with the remaining olive oil, salt, and pepper. Spread them out on a baking sheet.
- Roast the Potatoes: Roast the potatoes in the oven for 25-30 minutes, flipping halfway through, until they are golden brown and crispy.
- Grill the Steaks: While the potatoes are roasting, heat your grill to high. Grill the marinated steaks for about 4-5 minutes per side, or until they reach your desired doneness.
- Serve: Once both the steaks and potatoes are ready, plate the juicy steak alongside the crispy potatoes and garnish with lime wedges for an extra splash of citrus.




