Easy Mojo Potatoes Recipe – Foxy Folksy | Zesty & Flavorful

Posted on May 3, 2026

By: James Carter

Easy Mojo Potatoes are a flavorful side dish that’s surprisingly simple to put together. They bring a burst of citrus and garlic to any meal, transforming humble potatoes into something special.

Why This Easy Mojo Potatoes Recipe Works

This recipe shines because it leverages simple, readily available ingredients to create a complex flavor profile. The acidity from the citrus brightens the earthy potatoes, while garlic and herbs add depth.

Ingredients

  • 2 pounds Yukon Gold potatoes, scrubbed and cut into 1-inch cubes
  • 4 tablespoons olive oil, divided
  • 4 cloves garlic, minced
  • 1 teaspoon dried oregano
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon cayenne pepper (optional, for a slight kick)
  • Zest of 1 large lemon
  • 2 tablespoons fresh lemon juice
  • 2 tablespoons fresh orange juice
  • Salt, to taste
  • Freshly ground black pepper, to taste
  • 2 tablespoons fresh parsley, chopped (for garnish)

Gathering these ingredients is straightforward, and you likely have many of them in your pantry already. The beauty of this dish lies in its simplicity and the way these common items come together.

A recipe worth trying: Easy Chicken Sweet Potato Bowls Recipe 

How to Make It

  1. Preheat your oven to 400°F (200°C). This temperature is ideal for getting the potatoes tender on the inside and slightly crispy on the outside.
  2. In a large bowl, toss the cubed potatoes with 2 tablespoons of the olive oil until evenly coated. Spread the potatoes in a single layer on a large baking sheet.
  3. Roast the potatoes for 20-25 minutes, or until they are fork-tender and beginning to brown. Stir them halfway through the roasting time to ensure even cooking.
  4. While the potatoes are roasting, prepare the mojo sauce. In a small bowl, whisk together the remaining 2 tablespoons of olive oil, minced garlic, dried oregano, smoked paprika, cayenne pepper (if using), lemon zest, lemon juice, and orange juice. Season with salt and freshly ground black pepper to your liking. Taste and adjust seasonings as needed. This sauce is the heart of the flavor for these potatoes.
  5. Once the potatoes are roasted and tender, remove them from the oven.
  6. Pour the prepared mojo sauce over the hot potatoes directly in the baking sheet. Toss gently to coat all the potato cubes.
  7. Return the baking sheet to the oven for another 5-10 minutes, or until the edges of the potatoes are slightly crisped and the sauce has thickened and adhered to them. Keep a close eye on them during this stage to prevent burning.
  8. Remove from the oven. Garnish with fresh chopped parsley before serving.

This straightforward process ensures delicious, flavorful potatoes with minimal effort, making it a go-to for weeknight dinners and casual gatherings alike.

Nutrition at a Glance

  • Potatoes are a good source of potassium, vitamin C, and vitamin B6.
  • Olive oil provides healthy monounsaturated fats.
  • Lemon and orange juice contribute vitamin C and antioxidants.
  • Herbs add a touch of vitamins and minerals.
  • The dish is naturally vegetarian and can be easily made vegan by ensuring no animal products are used in any subsequent dishes it’s served with.

Understanding the nutritional aspects can help you incorporate this dish into your meals thoughtfully. While potatoes are notably starchy, their nutritional profile is quite beneficial, offering complex carbohydrates for energy and various micronutrients.

How to Serve It

  • Serve hot as a side dish for grilled chicken, fish, or pork.
  • Excellent alongside roasted meats like lamb or beef.
  • Pairs well with vegetarian mains such as lentil loaf or vegetable skewers.
  • Can be a component of a larger tapas-style meal.
  • Enjoy as a flavorful addition to brunch.

These Easy Mojo Potatoes are incredibly versatile and can elevate a wide range of main courses. Their bright, zesty flavor profile makes them a wonderful counterpoint to richer, heartier dishes.

Common Mistakes

  • Overcooking the potatoes to the point of mushiness before adding the sauce.
  • Not spreading the potatoes in a single layer, leading to steaming instead of roasting.
  • Burning the garlic during the sauce preparation.
  • Undersalting or undertreasuring the sauce, resulting in bland potatoes.
  • Not tasting and adjusting the sauce before applying it to the potatoes.

Avoiding these common pitfalls will ensure your Easy Mojo Potatoes are consistently delicious. The initial roasting is key to achieving the right texture. If you rush this step or overcrowd the pan, you’ll lose the chance to develop a slightly crispy exterior, and the potatoes might end up soft and unappealing.

Storage and Reheating

  • Store cooled potatoes in an airtight container in the refrigerator for up to 3-4 days.
  • Reheat gently in a skillet with a little extra oil or butter over medium heat until warmed through and slightly crisped.
  • Alternatively, reheat in a 350°F (175°C) oven for about 10-15 minutes.

Proper storage and reheating are essential to enjoy these delicious potatoes even when you have leftovers. Cooked potatoes can continue to develop their flavor over time, making them suitable for enjoying over several days.

image 46

Leftover Ideas

  • Add to breakfast hashes with eggs and sausage.
  • Toss into a spring salad for added substance and flavor.
  • Use as a base for a quick lunch bowl with greens and a protein.
  • Incorporate into a frittata or a savory bread pudding.
  • Mash them with a little milk and butter for a zesty mashed potato side.

Leftovers are a home cook’s best friend, and these Easy Mojo Potatoes are fantastic candidates for creative repurposing.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Easy Mojo Potatoes Recipe – Foxy Folksy


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: James Carter
  • Total Time: 45-50 minutes
  • Yield: 6 servings 1x
  • Diet: Vegetarian

Description

A simple yet flavorful side dish featuring tender roasted potatoes coated in a zesty Mojo sauce with lemon, orange, and garlic. Ready in under an hour!


Ingredients

Scale
  • 2 pounds Yukon Gold potatoes, scrubbed and cut into 1-inch cubes
  • 4 tablespoons olive oil, divided
  • 4 cloves garlic, minced
  • 1 teaspoon dried oregano
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon cayenne pepper (optional)
  • Zest of 1 large lemon
  • 2 tablespoons fresh lemon juice
  • 2 tablespoons fresh orange juice
  • Salt, to taste
  • Freshly ground black pepper, to taste
  • 2 tablespoons fresh parsley, chopped (for garnish)

Instructions

  1. 1. Preheat oven to 400°F (200°C). Toss cubed potatoes with 2 tbsp olive oil and spread in a single layer on a baking sheet. Roast for 20-25 minutes until fork-tender and browning.
  2. 2. While potatoes roast, whisk together remaining 2 tbsp olive oil, minced garlic, oregano, smoked paprika, cayenne (if using), lemon zest, lemon juice, and orange juice in a small bowl. Season with salt and pepper.
  3. 3. Remove potatoes from oven. Pour mojo sauce over hot potatoes and toss to coat.
  4. 4. Return to oven for 5-10 minutes until edges are crisped and sauce has adhered.
  5. 5. Garnish with fresh parsley and serve hot.

Notes

Store cooled potatoes in an airtight container in the refrigerator for up to 3-4 days. Reheat gently in a skillet with a little extra oil or butter over medium heat until warmed through and slightly crisped, or in a 350°F (175°C) oven for about 10-15 minutes.

  • Prep Time: 15 minutes
  • Cook Time: 30-35 minutes
  • Category: Side Dish
  • Method: Roasting
  • Cuisine: American

Nutrition

  • Serving Size: 1 serving
  • Calories: Approx. 220
  • Sugar: Approx. 3g
  • Sodium: Approx. 150mg
  • Fat: Approx. 10g
  • Carbohydrates: Approx. 30g
  • Fiber: Approx. 4g
  • Protein: Approx. 3g

Tags:

You might also like these recipes

1 thought on “Easy Mojo Potatoes Recipe – Foxy Folksy | Zesty & Flavorful”

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star