There’s just something incredibly satisfying about a hearty dinner that pulls you back to the kitchen, eager to whip up something special. Picture the vibrant colors and aromatic scents that fill your space as you prepare the Herbed Mojo Steak with Crispy Potatoes. This dish showcases rich, tender steak paired with crisp, golden potatoes, making it the ideal comfort food to impress family and friends.
The real star, though, is the herbed mojo sauce—a delightful blend of cilantro, parsley, and lime that brings a zesty brightness to each bite. This flavorful sauce not only elevates the beef but also transforms a simple potato side into a crispy delight that you’ll crave again and again. Whether it’s a cozy dinner at home or a gathering with loved ones, this meal promises to be a hit, transforming any evening into a memorable dining experience. So let’s dive in and create something that will truly awaken your taste buds!

Why is Herbed Mojo Steak and Crispy Potatoes a Must-Try?
Unforgettable Flavor: The herbed mojo sauce is a game-changer, infusing the steak and potatoes with a zesty kick.
Quick Prep Time: This recipe comes together in under an hour, making it perfect for busy weeknights or spontaneous gatherings.
Versatile Pairings: Serve it with a fresh salad or grilled vegetables for a well-rounded meal that appeals to all.
Skill-Friendly: Whether you’re a seasoned chef or a home cook, the straightforward steps are easy to follow.
Crowd-Pleasing: Impress your family and friends with a dish that’s bound to become a favorite! If you’re looking for more savory ideas, explore our collection of easy dinner recipes.
Herbed Mojo Steak and Crispy Potatoes Ingredients
For the Herbed Mojo Sauce
- Flat-leaf parsley – Adds freshness and herbal notes; substitute with dill for a different twist.
- Fresh cilantro – Contributes a bright, earthy flavor crucial for the sauce; if you’re not a fan, add more parsley instead.
- Fresh basil – Brings sweetness and aroma; swap it with fresh mint to change up the flavor.
- Lime juice – Provides acidity to balance the dish; lemon juice can work in its place, but expect a slight change in taste.
- Orange juice – Adds sweetness and depth; while there’s no direct substitute, a mix of other citrus juices can stand in if necessary.
- Ground cumin – Introduces warm, earthy spice; if omitted, your flavor profile will be milder, or you can use coriander instead.
- Olive oil – Used for sautéing and dressing; avocado oil is a great high-heat alternative.
For the Steak and Potatoes
- Strip steaks (1½ lbs total) – The star of the dish delivering rich flavor; ribeye or sirloin can be substituted.
- Small red onions – Adds sweetness and a slight crunch; use shallots for a milder flavor.
- Small yellow potatoes (1¼ lbs) – Provides a fluffy interior and crispy exterior; new potatoes or Yukon gold would work beautifully.
Seasoning
- Kosher salt and pepper – Essential for seasoning; feel free to adjust to taste, using sea salt as a flavorful alternative.
So, gather these lovely ingredients and get ready to whip up a fabulous Herbed Mojo Steak and Crispy Potatoes that will have everyone raving at your dinner table!
How to Make Herbed Mojo Steak and Crispy Potatoes
-
Prepare the sauce: In a bowl, combine minced garlic, sliced red chile, flat-leaf parsley, cilantro, basil, lime juice, orange juice, ground cumin, olive oil, kosher salt, and pepper. Mix it all well, then set aside to let the flavors meld.
-
Sear the steak: Heat olive oil in a skillet over medium-high heat. Season the strip steaks with salt and pepper, then sear each side for about 4-5 minutes until they achieve that perfect, juicy interior and a nice golden-brown crust.
-
Cook the potatoes: Add the onion wedges and yellow potatoes to the skillet with the remaining pan juices. Toss to coat, cooking for about 15-20 minutes until the potatoes are golden brown and tender throughout.
-
Serve deliciously: Arrange the steak and crispy potatoes on a serving platter. Drizzle the vibrant herbed mojo sauce over the steak and garnish with lime wedges for that extra zesty touch.
Optional: Garnish with extra fresh herbs for a pop of color.
Exact quantities are listed in the recipe card below.

How to Store and Freeze Herbed Mojo Steak and Crispy Potatoes
Fridge: Store any leftover steak and potatoes in an airtight container for up to 3 days. Ensure they cool down before sealing to keep them fresh.
Freezer: For longer storage, freeze the herbed mojo steak by wrapping it tightly in plastic wrap followed by foil; it will stay good for up to 2 months. Potatoes can be frozen, but they may lose some texture.
Reheating: When ready to enjoy again, thaw in the fridge overnight. Reheat the steak in a skillet over low heat to maintain juiciness, and crisp the potatoes in the oven for best results.
Pro Tip: Always ensure the herbed mojo sauce is added just before serving to keep its flavors vibrant and fresh!
Expert Tips for Herbed Mojo Steak and Crispy Potatoes
-
Resting the Steak: Always let the steak rest for a few minutes after cooking. This helps retain its juices, ensuring every bite is tender and flavorful.
-
Hot Skillet: Make sure your skillet is preheated properly. A hot pan gives the steak a nice sear, sealing in those delicious flavors.
-
Use a Thermometer: To achieve the perfect doneness, use a meat thermometer; aim for 130-135°F for medium-rare to avoid overcooking your Herbed Mojo Steak.
-
Crispy Potatoes: Toss the potatoes occasionally while cooking. This promotes even browning and ensures they become perfectly crispy on all sides.
-
Herb Substitutions: If you’re missing any fresh herbs, don’t fret! Additional parsley can stand in for cilantro, or try fresh mint in place of basil for an unexpected twist.
-
Creative Pairings: Don’t hesitate to experiment with different sides such as roasted vegetables or fresh salads. They add variety and complement the herbed mojo sauce beautifully.
Herbed Mojo Steak Variations
Looking to add a twist to your Herbed Mojo Steak and Crispy Potatoes? Here are some fun and flavorful variations to try!
-
Spicy Kick: Add extra chopped red chile or a splash of your favorite hot sauce to the mojo for an exciting heat that’ll tantalize your taste buds. Feel the warmth elevate this dish into a spicy delight!
-
Alternative Proteins: Experiment with grill-ready cuts like flank steak or chicken breast for a leaner option. Each brings its own unique flavor to this vibrant recipe.
-
Veggie Boost: Swap out the potatoes for roasted vegetables such as carrots or Brussels sprouts for a colorful plate. Their natural sweetness pairs beautifully with the herbed mojo sauce.
-
Citrus Swap: Use grapefruit juice instead of orange juice in the mojo for a tangy twist that brightens up the dish. The unexpected flavor will surprise and delight!
-
Herb Variety: Replace the basil with fresh mint for a refreshing change in the sauce. This herb brings a new layer of flavor that invigorates the entire dinner.
-
Cheesy Addition: Top the crispy potatoes with crumbled feta or cheese of your choice just before serving. This melty finish adds creaminess to your crunch—not to mention extra flavor!
-
Tropical Flair: Add pineapple chunks to the mojo sauce for a fruity, tropical twist that complements the steak and brings a touch of sweetness. This will transport your taste buds to a sunny beach!
-
Nutty Crunch: Sprinkle crushed pistachios or almonds on top of the finished dish for a delightful crunch that contrasts with the tender steak and crispy potatoes. This nutty addition takes your meal to a whole new level.
Make Ahead Options
Preparing Herbed Mojo Steak and Crispy Potatoes in advance can make your meal planning a breeze! You can whip up the herbed mojo sauce and refrigerate it for up to 3 days. Just store it in an airtight container to maintain its vibrant flavors. The potatoes can be peeled and diced up to 24 hours ahead; simply store them submerged in cold water to prevent browning. On the day you plan to serve, sear the steak and sauté the prepped potatoes, tossing them in the pan juices. This way, you’ll save precious time and still enjoy restaurant-quality results with minimal effort!
What to Serve with Herbed Mojo Steak and Crispy Potatoes?
Elevate your dining adventure with delightful accompaniments that harmonize with the vibrant flavors of your meal.
- Light Salad: A fresh arugula or mixed greens salad adds a crisp contrast. Drizzle with balsamic vinaigrette for brightness.
- Grilled Asparagus: Tender, smoky asparagus complements the savory steak beautifully and provides a seasonal crunch.
- Garlic Bread: Slices of toasted garlic bread are perfect for soaking up the zesty herbed mojo sauce. A deliciously satisfying addition!
- Coleslaw: Creamy, tangy coleslaw introduces a refreshing crunch, perfectly balancing the richness of the steak and potatoes.
- Mango Salsa: This refreshing, fruity salsa echoes the herbed mojo sauce, bringing a tropical flair to each bite.
- Chilled White Wine: A crisp, chilled Sauvignon Blanc refreshes the palate while enhancing the herbed flavors of the steak.
- Chocolate Mousse: End your meal with a velvety chocolate mousse, its indulgent richness providing a sweet finish to the savory dinner.

Herbed Mojo Steak and Crispy Potatoes Recipe FAQs
What should I look for when selecting fresh herbs for the Herbed Mojo Sauce?
When choosing fresh herbs, opt for vibrant green, firm leaves without any yellowing or wilting. Flat-leaf parsley should smell fresh and earthy, cilantro should have a zesty aroma, and basil should be aromatic with no dark spots. If any herbs have dark spots or signs of decay, choose a fresher bunch.
How should I store leftover Herbed Mojo Steak and Crispy Potatoes?
For short-term storage, keep any leftovers in an airtight container in the refrigerator. Your steak and potatoes will stay fresh for up to 3 days. Allow them to cool before sealing the container to keep moisture at bay, which helps maintain their texture.
Can I freeze the Herbed Mojo Steak and Crispy Potatoes?
Absolutely! To freeze your steak, wrap it tightly in plastic wrap, then in foil, for protection against freezer burn. It should last up to 2 months. While you can freeze the potatoes, they tend to lose their crispy texture when thawed. For best results, consider freezing just the steak and enjoying the potatoes fresh.
What if my steak turns out tough after cooking?
If your steak is tough, it may have been overcooked or needed more resting time. Always let the steak rest for about 5 minutes after cooking—this allows the juices to redistribute, making it more tender. For future reference, using a meat thermometer is helpful to avoid overcooking: aim for about 130-135°F for medium-rare.
Can I adjust this recipe for dietary restrictions, like allergies?
Yes, you can certainly modify the Herbed Mojo Steak and Crispy Potatoes recipe! If anyone has an allergy to cilantro, simply replace it with more parsley or a little lemon zest for brightness. Additionally, ensure that any oils or other ingredients used are allergy-friendly, such as checking for gluten in sauces or marinades. It’s always best to read labels carefully and adapt as needed!
What’s the best way to reheat leftover steak and crispy potatoes?
To reheat, thaw the steak in the refrigerator overnight if frozen. Gently warm it in a skillet over low heat to retain its juices, which can take about 5-7 minutes. For the potatoes, reheating them in the oven at 400°F for about 10-15 minutes can help recrisp them and bring back that delicious texture. Enjoy your meal just like the first time!

Herbed Mojo Steak and Crispy Potatoes for Ultimate Flavor Blast
Ingredients Â
Equipment
MethodÂ
- In a bowl, combine minced garlic, sliced red chile, flat-leaf parsley, cilantro, basil, lime juice, orange juice, ground cumin, olive oil, kosher salt, and pepper. Mix well, then set aside.
- Heat olive oil in a skillet over medium-high heat. Season strip steaks with salt and pepper, then sear each side for about 4-5 minutes.
- Add onion wedges and yellow potatoes to the skillet. Toss to coat and cook for about 15-20 minutes until golden brown and tender.
- Arrange steak and crispy potatoes on a serving platter. Drizzle the herbed mojo sauce over the steak and garnish with lime wedges.




