11 Easy Kitchen Hacks

Baked Old Bay Fries with Quick Aioli

on June 5, 2021
5 from 2 votes

This post may contain affiliate links. Please read my disclosure policy.

These Old Bay Fries with Quick Aioli are the best golden brown, crispy, seasoned-to-perfection snack or sidekick to your main dish.
old bay fries with quick old bay aioli and bowl of old bay seasoning

Looking for a side kick to your favorite dish? These Baked Old Bay Fries with Quick Aioli will elevate any meal!

They’re crispy, deliciously seasoned, and baked to perfection. And that quick aioli? It’s finger-lickin’ good.

close up of baked fries with old bay seasoning

As an environmental scientist, I’m always looking for fun ways to make sustainable ingredients shine. To my absolute delight, potatoes are considered a sustainable crop.

Potato production has a relatively low impact on the environment, with fewer greenhouse emissions and a much lower water footprint than other starches.

The crops themselves also require a relatively small amount of land to thrive, and since potatoes can be stored for a long time, they generally lead to minimal waste.

Buying them locally and individually (with no packaging) is even better! Organic labels let you know that pesticides were not used in their production for the most sustainable choice.

Green tip: Potatoes are a great choice for a sustainable starch! They only require a small area to thrive and have a super long shelf life!

Baked Old Bay Fries Tips and Tricks

It’s All About That Old Bay

The seasoning is the star here! We use it both to season the fries and to whip up a quick aioli. You can find Old Bay at most grocery stores either in the spices aisle or over by the seafood counter. Or you can order it here (affiliate link).

Otherwise, you really only need a few other ingredients to make the baked french fries of your dreams become a reality.

Here’s everything you need:

potatoes, old bay seasoning, mayonnaise, olive oil, lemon
Ingredients for Old Bay Fries

Hand-Cutting Your Fries

First things first. Peel your potatoes and remove any bruised parts. You can choose to leave the skin on, but you’ll get a more even bake if you peel!

Next, you’ll cut your potato in half so that you can lay it flat. Then, cut into strips about 1/2 inch wide. You can leave them like this, or choose to cut the strips in half again for thinner fries. You may find that some need another cut and some don’t. Just use your best judgement!

Soak Your Potatoes

The key to getting crispy baked fries is soaking your potatoes to remove excess starch. Once you’re happy with the shape of your hand-cut fries, chuck them in a large mixing bowl and cover them with water.

Allow them to sit in the water for at least 30 minutes before rinsing.

soaking potatoes cut in strips to remove starch

Dry Those ‘Taters

Try to remove as much water as you can after rinsing the potatoes. I usually spread them out on a baking tray and then use a clean kitchen towel to remove excess water. You can also throw them into your oven for a couple of minutes before adding the oil and seasoning to dry up excess water.

Use Your Hands

Once you are confident that your fries are nice and dry, spread them out evenly across your baking sheet and pour on your olive oil and Old Bay Seasoning.

Use your hands to toss, making sure each fry is coated in the oil and seasoning. Then, spread them back out on your baking sheet, making sure they are not stacked on top of one another.

Toss Half Way Through

In order to get an even bake on the fries and to ensure all-around crispiness, make sure to toss your fries halfway through the baking process.

Use a spatula to flip and spread, making sure, once again, they aren’t layered on top of one another before putting them back in the oven.

Green tip: Baking fries in the oven means no wasted oil from deep-frying! With an estimated 1.3 billion tons of food wasted annually on a global scale, it’s important to keep the issue of food waste front of mind.

The Easiest Aioli Hack

While aioli is not technically synonymous with seasoned mayonnaise, they are both emulsions. And for the easiest ever aioli hack, we are using mayonnaise as the base.

Making a quick aioli is as simple as 1,2,3. Use mayo as your base, add some lemon juice, and then add some Old Bay and voila!

Doubling The Recipe

If you want to double this recipe, you absolutely can! Just bear in mind that overcrowding the pan will not result in crispy baked fries. It’s best to use two baking sheets.

Remember that your oven is a little hotter on the top rack. If you can’t fit both baking pans on the top rack, just switch them when you take them out of the oven to toss, so that each one has an opportunity to be on the top rack.

Should You Have Leftovers

These fries will last covered in the refrigerator for 3-5 days or in the freezer for 6 months. Reheat in your pre-heated oven at 425°F for 15-20 minutes until crispy. If frozen, they will need closer to 30 minutes.

baked golden brown fries on baking sheet with old bay seasoning and old bay aioli

Why You Should Make These Old Bay Fries

  • They’re perfectly seasoned. That Old Bay seasoning is the ultimate for french fries!
  • They’re crispy. And without deep-frying!
  • They’re the perfect sidekick. What’s better than fries to complete your plate?
  • The aioli is the best accompaniment. Never enough Old Bay.

If you love these Old Bay Fries with Quick Aioli, check out this recipe for Shrimp over Old Bay Mashed Potatoes and this Grilled Corn with Old Bay.

Baked Old Bay Fries with Quick Aioli

5 from 2 votes
Recipe by Marley Goldin Course: Sides, Snacks, AppetizersCuisine: European


Prep time


Cooking time


Soaking Time


Total time





These Old Bay Fries with Quick Aioli are the best golden brown, crispy, seasoned-to-perfection snack or sidekick to your main dish.


  • Old Bay Fries
  • 2 large russet potatoes

  • 2 tablespoons extra virgin olive oil

  • 1 tablespoon Old Bay Seasoning

  • Quick Old Bay Aioli
  • 1/4 cup mayonnaise of choice (vegan mayo works!)

  • 1/4 teaspoon lemon juice

  • 1/2 teaspoon Old Bay Seasoning


  • Old Bay Fries
  • Peel your potatoes and cut them in half longways. Lay them flat on a cutting board, cut-side down.

    Then, cut into strips about 1/2-inch wide. You can leave them like this, or choose to cut the strips in half again for thinner fries.
  • Place your hand-cut fries into a large mixing bowl and fill it with water, so that the fries are completely submerged. Allow them to soak for 30 minutes to remove excess starch.
  • Preheat your oven to 425°F, and drain and rinse your fries.
  • Use a clean kitchen towel to dry off fries as best as you can, and spread them out on a large baking sheet.

    Make sure the fries are lined up next to one another and not stacked on top of each other.
  • Cover fries with olive oil and Old Bay Seasoning, and use your hands to toss, making sure that the fries are evenly coated.
  • Bake for 20 minutes, remove from the oven and toss with a spatula. Then, stick them back in the oven until they are crispy—about another 20 minutes.

  • Quick Old Bay Aioli Hack
  • Add lemon juice and Old Bay Seasoning to mayonnaise and stir. That’s it!

Pro Tips

  • The key to crispy fries is removing excess starch—it’s best to soak them fries for at least 30 minutes.
  • Make sure you dry your fries with a clean kitchen towel before adding oil and seasoning.
  • Don’t forget to toss them halfway through for crispy fries on all four sides!

Did you make this recipe?

Snap a pic and tag @marleysmenu on Instagram

This recipe taste as good as it looks?

Pin it and follow us @marleysmenublog on Pinterest

Love this recipe?

Like us on Facebook


You'll Also Love

Comment on & Rate this Recipe

I very much hope you enjoyed this recipe!

If you did, please give it a star rating, which will help other people just like you find and enjoy the recipe too 😊

If you have any comments, questions or thoughts on the recipe, be sure to let me know in the comments as well. I read each and every one and would love to hear from you!

2 thoughts on “Baked Old Bay Fries with Quick Aioli”

  1. When I lived in NJ I was lucky to buy Old Bay Season Fries in the Acme store. I have moved to NC and not been able to find them in any store. Would it be possible to buy the finished product online and send to me in a cold storage box. I am 80 years old and it would be too much work for me to make them according to the recipe.

    1. Hi Careen!

      I love that wonderful memory- I ate so many Old Bay-flavored things growing up in Maryland! Unfortunately, I can’t ship them to you 🙁 BUT! if you want to simplify this recipe, I would highly recommend buying some Ore-Ida golden fries out of the freezer section in the supermarket. Spread them out on a baking sheet and sprinkle a generous amount of Old Bay Seasoning on top before sticking them in the oven at 425F for about 25 minutes.

Leave a Comment

Your email address will not be published.


Subscribe to my newsletter & I’ll send it right over!