Mojo Potatoes Recipe: Crispy, Garlicky Perfection!
Craving a side dish that’s bursting with flavor and incredibly satisfying? Look no further than these Mojo Potatoes! Inspired by the classic Canary Islands sauce, this recipe transforms humble potatoes into a culinary masterpiece. Think crispy, golden-brown exteriors giving way to fluffy, melt-in-your-mouth interiors, all infused with a vibrant, garlicky, and slightly spicy mojo sauce. These potatoes are ridiculously addictive and will disappear faster than you can say “papas arrugadas!” Get ready to elevate your potato game and impress your family and friends with this easy-to-make, flavor-packed recipe.
Why This Recipe Works
This Mojo Potatoes recipe isn’t just delicious; it’s designed for success. Here’s why it works so well:
- The Right Potatoes: We use Yukon Gold potatoes for their creamy texture and ability to crisp up beautifully.
- Parboiling Power: Parboiling the potatoes before roasting ensures a fluffy interior and allows the mojo sauce to penetrate deeply.
- High Heat Roasting: Roasting at a high temperature (425°F or 220°C) guarantees a crispy, golden-brown exterior.
- Flavorful Mojo Sauce: The mojo sauce, with its blend of garlic, olive oil, vinegar, paprika (both sweet and smoked), and a touch of spice, creates a complex and irresistible flavor profile.
- Even Coating: Tossing the parboiled potatoes with the mojo sauce before roasting ensures that every piece is coated in deliciousness.
Ingredients
- 2 lbs Yukon Gold potatoes, cut into 1-inch chunks
- 1/2 cup olive oil, plus more for drizzling
- 6 cloves garlic, minced
- 2 tablespoons red wine vinegar
- 1 tablespoon sweet paprika
- 1 teaspoon smoked paprika
- 1/2 teaspoon dried oregano
- 1/4 teaspoon cayenne pepper (or more, to taste)
- 1 teaspoon kosher salt, plus more to taste
- 1/2 teaspoon black pepper, plus more to taste
- Fresh parsley, chopped (for garnish)

Instructions
- Prepare the Potatoes: Place the potato chunks in a large pot and cover with cold water. Add a pinch of salt. Bring to a boil over high heat, then reduce the heat and simmer for 8-10 minutes, or until the potatoes are fork-tender but not falling apart.
- Drain the Potatoes: Drain the potatoes thoroughly in a colander. Let them steam dry for a few minutes to remove excess moisture. This will help them crisp up in the oven.
- Make the Mojo Sauce: While the potatoes are parboiling, prepare the mojo sauce. In a medium bowl, whisk together the olive oil, minced garlic, red wine vinegar, sweet paprika, smoked paprika, oregano, cayenne pepper, salt, and pepper.
- Toss with Mojo Sauce: Place the drained potatoes in the same bowl and pour the mojo sauce over them. Gently toss to ensure that all the potatoes are evenly coated.
- Roast the Potatoes: Preheat your oven to 425°F (220°C). Spread the potatoes in a single layer on a large baking sheet lined with parchment paper.
- Roast to Perfection: Roast for 25-30 minutes, or until the potatoes are golden brown and crispy, flipping them halfway through for even browning.
- Garnish and Serve: Remove the potatoes from the oven and sprinkle with fresh parsley. Taste and adjust seasoning with salt and pepper if needed. Serve immediately and enjoy!
Tips for Success
Follow these tips to ensure your Mojo Potatoes are a resounding success:
- Don’t Overcook the Potatoes: Parboiling is essential, but be careful not to overcook the potatoes. They should be fork-tender but still hold their shape.
- Dry Thoroughly: Make sure to drain the parboiled potatoes well and let them steam dry for a few minutes. This will help them crisp up in the oven.
- Use High-Quality Olive Oil: The flavor of the olive oil will shine through in the mojo sauce, so use a good quality extra virgin olive oil.
- Adjust the Spice Level: Feel free to adjust the amount of cayenne pepper to your liking. If you prefer a milder flavor, omit it altogether. For extra heat, add a pinch of red pepper flakes.
- Don’t Overcrowd the Baking Sheet: Spread the potatoes in a single layer on the baking sheet to ensure even browning. If necessary, use two baking sheets.
- Flip for Even Browning: Flipping the potatoes halfway through roasting helps them brown evenly on all sides.
- Experiment with Herbs: While the recipe calls for oregano, feel free to experiment with other herbs, such as thyme or rosemary.
- Add a Squeeze of Lemon: For an extra burst of flavor, squeeze a lemon wedge over the potatoes just before serving.
Storage Instructions
To Store: Leftover Mojo Potatoes can be stored in an airtight container in the refrigerator for up to 3 days.
To Reheat: To reheat, spread the potatoes on a baking sheet and bake in a preheated oven at 350°F (175°C) for 10-15 minutes, or until heated through and crispy. You can also reheat them in a skillet over medium heat, stirring occasionally. Microwaving is not recommended as it can make them soggy.

FAQ
Q: Can I use different types of potatoes?
A: While Yukon Gold potatoes are recommended for their creamy texture and ability to crisp up well, you can also use red potatoes or even russet potatoes. Keep in mind that russet potatoes will be more starchy and may not hold their shape as well.
Q: Can I make this recipe ahead of time?
A: You can parboil the potatoes and make the mojo sauce ahead of time. Store them separately in the refrigerator. When you’re ready to roast, toss the potatoes with the sauce and follow the remaining instructions.
Q: Can I grill these potatoes?
A: Yes, you can grill these potatoes! Parboil them as directed, then toss them with the mojo sauce. Place them on a grill basket or directly on the grill grates and grill over medium heat for 15-20 minutes, or until they are golden brown and crispy, flipping them occasionally.
Q: What do I serve with Mojo Potatoes?
A: Mojo Potatoes are a versatile side dish that pairs well with a variety of main courses. They are delicious with grilled chicken, steak, fish, or pork. They also make a great addition to vegetarian meals, such as grilled vegetables or bean burgers.
Conclusion
This Mojo Potatoes recipe is a guaranteed crowd-pleaser. With its crispy exterior, fluffy interior, and vibrant, garlicky flavor, it’s a side dish that’s sure to impress. Whether you’re looking for a simple weeknight dinner addition or a show-stopping side for your next gathering, these potatoes are the perfect choice. So, gather your ingredients, preheat your oven, and get ready to experience potato perfection!