Mojo Potatoes Recipe: Crispy, Golden & Irresistible (Just Like Shakey’s!)

There’s something unforgettable about a basket of perfectly crispy Mojo Potatoes.

The first time I tried them, I honestly thought they were just another version of potato wedges. Then I took one bite. The outside shattered with that deep golden crunch. The inside stayed fluffy and soft. And the seasoning? Savory, garlicky, slightly peppery, and wildly addictive.

Suddenly, regular fries felt boring.

If you’ve ever tasted Mojo Potatoes from Shakey’s Pizza, you already understand the obsession. These crispy potato bites have earned legendary status for good reason. They’re crunchy, comforting, perfectly seasoned, and impossible to stop eating.

The good news? You don’t need a restaurant or a deep fryer to enjoy them at home.

This Mojo Potatoes recipe recreates that iconic crispy texture and savory flavor using simple pantry ingredients and an easy double-fry method that anyone can master. Whether you serve them as a side dish, party snack, or late-night comfort food, they disappear fast.

And trust me—once you make them yourself, you’ll never look at frozen potato wedges the same way again.

A few years ago, I made these for a family movie night because I wanted something different from regular fries. I expected people to snack casually while watching the film. Instead, everyone crowded around the tray before dinner even started. My nephew asked if I secretly ordered takeout. My brother kept stealing pieces straight from the cooling rack. By halftime, the entire batch was gone, and I was already slicing more potatoes. That’s when I realized these crispy little potato bites weren’t just a side dish—they were the main event.

Why Mojo Potatoes Are So Addictive

The Secret Is the Texture

Most potato recipes focus on either crispiness or softness. Mojo Potatoes somehow deliver both at the same time.

The outside becomes deeply golden and crunchy thanks to the seasoned coating and double-fry technique. Meanwhile, the inside stays tender and fluffy like a perfect baked potato.

That contrast is what makes them irresistible.

Every bite gives you:

• Crispy edges
• Soft potato centers
• Savory seasoning
• A little saltiness
• A satisfying crunch

It’s comfort food perfection.

Better Than Restaurant Takeout

Making Mojo Potatoes at home gives you complete control over the flavor and texture.

You can:

• Adjust the spice level
• Use fresh oil
• Make them extra crispy
• Serve them piping hot
• Pair them with your favorite dips

They also cost far less than restaurant appetizers, which makes them perfect for parties, family dinners, and weekend snacks.

And unlike soggy delivery potatoes, these stay wonderfully crisp when served fresh from the fryer.

The Ingredients You’ll Need

Choosing the Right Potatoes

Russet potatoes work best for Mojo Potatoes because they contain more starch and less moisture than waxy potatoes.

That starch helps create:

• Crispier edges
• Fluffier interiors
• Better browning

Avoid red potatoes or Yukon Golds if possible. They stay softer and won’t achieve the same restaurant-style crunch.

You’ll need:

• 4 medium russet potatoes
• 1 egg
• Milk
• Flour
• Cornstarch
• Garlic powder
• Paprika
• Salt
• Black pepper
• Onion powder

Simple ingredients. Incredible results.

Why the Double-Fry Method Matters

This technique is the real secret behind authentic Mojo Potatoes.

The first fry cooks the potato interior gently until tender.

The second fry crisps the exterior into that signature golden shell.

Skipping the second fry usually results in potatoes that taste soft instead of crunchy.

Yes, it takes a few extra minutes. But the difference is enormous.

How to Make Mojo Potatoes Perfect Every Time

Step 1: Prep the Potatoes Properly

Start by peeling your russet potatoes and cutting them into evenly sized cubes or thick rounds.

Uniform pieces matter because they cook evenly.

After cutting:

1. Soak the potatoes in cold water for 20–30 minutes
2. Drain thoroughly
3. Pat completely dry

This step removes excess starch and helps prevent sogginess later.

Dry potatoes crisp far better than wet ones.

Step 2: Create the Crispy Coating

In one bowl, whisk together:

• Egg
• Milk

In another bowl, combine:

• Flour
• Cornstarch
• Garlic powder
• Paprika
• Salt
• Pepper
• Onion powder

Dip the potatoes into the wet mixture first, then coat them thoroughly in the seasoned flour mixture.

The cornstarch is especially important because it creates that light, crisp exterior that makes Mojo Potatoes famous.

Frying Techniques That Make a Huge Difference

First Fry: Cook the Interior

Heat oil to about 325°F.

Carefully fry the coated potatoes in batches for 4–5 minutes until lightly golden.

Do not overcrowd the pan.

At this stage, the potatoes should:

• Be tender inside
• Have pale golden exteriors
• Not yet fully crispy

Remove and let them rest for several minutes.

This resting period helps the coating set.

Second Fry: Build the Crunch

Increase oil temperature to 375°F.

Fry the potatoes again for 2–3 minutes until:

• Deep golden brown
• Crispy outside
• Crunchy at the edges

Immediately sprinkle with extra salt while hot.

This final seasoning layer makes a huge flavor difference.

And yes—this is the moment your kitchen starts smelling exactly like a restaurant.

The Best Dips and Serving Ideas

Dipping Sauces That Pair Perfectly

Mojo Potatoes become even better with a creamy dipping sauce.

Some favorite options include:

• Garlic mayo
• Ranch dressing
• Spicy ketchup
• Cheese sauce
• Sour cream dip
• Honey mustard

A simple garlic aioli works especially well because it balances the crispy potatoes beautifully.

What to Serve With Mojo Potatoes

These potatoes work as:

• A party appetizer
• A game-day snack
• A burger side dish
• A fried chicken companion
• A movie-night treat

They also pair perfectly with:

• Pizza
• Grilled meats
• Sandwiches
• Fried fish
• Barbecue

Honestly, they’re so satisfying you can even eat them alone as the main event.

Common Mistakes to Avoid

Not Drying the Potatoes Enough

Moisture is the enemy of crispiness.

Always pat the potatoes thoroughly dry before coating and frying.

Wet potatoes can:

• Cause oil splatter
• Prevent crisping
• Create soggy coating

A few paper towels make a huge difference.

Frying Too Many at Once

Crowding the fryer lowers the oil temperature too quickly.

When that happens:

• Potatoes absorb more oil
• The coating turns greasy
• Crispiness disappears

Small batches are worth the patience.

The final texture will reward you.

Easy Variations to Try

Spicy Mojo Potatoes

Add:

• Cayenne pepper
• Chili powder
• Hot paprika

Perfect for spice lovers.

Air Fryer Version

Want a lighter version?

Spray coated potatoes lightly with oil and air fry at 400°F until crisp, shaking halfway through.

The texture won’t be identical to deep frying, but it still turns out deliciously crunchy.

Cheesy Mojo Potatoes

Freshly grated Parmesan sprinkled immediately after frying adds incredible flavor.

Especially good with garlic dip.

How to Store and Reheat Leftovers

Refrigerating

Store leftovers in an airtight container for up to 3 days.

Avoid sealing them while hot because trapped steam softens the coating.

Reheating Properly

The oven or air fryer works best.

Bake at 400°F for about 8 minutes until crisp again.

Avoid microwaving if possible because it softens the crust.

Frequently Asked Questions

Can I make Mojo Potatoes ahead of time?

Yes. Complete the first fry earlier in the day, then finish the second fry right before serving.

Can I use sweet potatoes?

You can, but the texture will be softer and sweeter than traditional Mojo Potatoes.

What oil works best for frying?

Vegetable oil, canola oil, or peanut oil all work well because of their high smoke points.

Why are my potatoes soggy?

Usually because:

• The oil wasn’t hot enough
• The potatoes were overcrowded
• They weren’t dried properly

Can I freeze them?

Yes. Freeze after the first fry, then fry directly from frozen for the second fry later.

Conclusion

Mojo Potatoes are proof that simple ingredients can create something unforgettable.

Golden, crispy, fluffy, and packed with savory flavor, they deliver everything people love about restaurant comfort food—but even better because they’re homemade.

Once you master the double-fry technique, you’ll have a potato recipe that works for parties, weeknight dinners, snacks, and celebrations alike.

And don’t be surprised if people start requesting them every single time you cook.