Try this easy garlic mayo on fries, sandwiches, grilled meats and seafood…wherever you’d like a little zip!
Millions of Spaniards can’t be wrong…enjoy garlic mayo with your fries
One advantage to living in Spain is I can have mayo on my fries and nobody blinks an eye. I especially like the garlicky mayonnaise called alioli (aioli to the rest of the world). You can make alioli at home with eggs, garlic and olive oil, but it’s much easier to use your favorite mayo as a base for a quick garlic mayo that will keep in the fridge for a week or more.
Garlic mayo lends an excellent flavor and texture to vegetables like potatoes, asparagus and tomatoes. It’s also wonderful on steamed mussels, grilled shrimp and burgers of all types. On fries, it’s a marvel.
The recipe comes from Curtis Stone’s website. We’ve been cooking with him at I Heart Cooking Clubs since April. The recipe yields a little more than a half cup of garlic mayo. The ingredient amounts are easily adjusted to suit your needs and personal tastes.
To make the fries, choose one or two fist sized potatoes per person, give them a scrub, and cut them into wedges. I like Russets for this, but any potato that’s good for baking can be used. Toss them in a small amount of olive oil and season with salt before placing in a hot oven. Let them roast until cooked through and as crispy as you like. For a Spanish touch, dust the fries with smoky paprika (pimentón) before serving. Dip the fries into the garlic mayo and enjoy!
Ingredients
For the Garlic Mayo
- 1/2 cup your favorite mayonnaise
- 1 - 2 cloves garlic, minced fine (depends on the size of the cloves and how much you like garlic)
- juice from half a lemon
- salt and pepper to taste
- chopped parsley for garnish
For the Oven Roasted Fries
- 1 -2 large potatoes per person cleaned and cut into wedges
- olive oil
- salt, pepper, paprika to taste
Instructions
- Whisk the ingredients for the garlic mayo in a medium bowl. Adjust the amounts to suit your taste. Store in the fridge until ready to serve.
- Preheat the oven to 450°F/230°C. Prepare a baking tray cooking spray, parchment, or silicone mat.
- Toss the potato wedges in a small amount of olive oil to coat. Season with salt.
- Bake in a hot oven for 45 minutes or until the potatoes are golden and crispy. Give them a shake and a turn every 20 minutes or so.
- Before serving, season again with salt, pepper and smoky paprika if desired. You can drizzle the garlic mayo directly on top or serve it on the side as shown.
Notes
Try garlic mayo on your favorite burgers with some red onion jam. You’ll be pleasantly surprised!
Be sure to stop by I Heart Cooking Clubs to see other fresh tasting recipes from Curtis Stone and other popular chefs.
The MAN eats mayo with his fries. Always has. I bet he would love this on his. And I would just love it…
Sounds like a plan 🙂
Garlic mayo is one of our favourite as dips in my house!
With the roasted potatoes, these would be gone in no time at all! Looks so yummy!
Thanks, Joyce. We enjoyed them 🙂
Smoked paprika and garlicky mayo sound like perfect complements to oven-fried potatoes.
Thanks! My husband isn’t a fan. He still prefers ketchup. 🙂
These oven fries look perfectly done! How come mine never turn out that well? I will definitely have to bookmark this recipe to try in the future. My husband loves mayo with his fries and I have a feeling he would be crazy for this recipe. Burgers in the background look great too!
I get uneven results with potatoes. That particular day I was lucky. 🙂
I love garlicky mayo on my fries–these look perfect and really delicious. (I may have just licked my computer screen!)
😉
Thanks, Deb! They were great and I had some mayo left over to use at another meal 🙂
I like this approach to make aioli without using raw eggs. A winner. The idea of having fries with them is just as winning.
Thanks, Shirley 🙂 They’re a great combination!
I can’t seem to make mayo correctly so I just buy good quality mayo. Great pick from Curtis Stone. I am loving his recipes.
I have trouble with homemade mayo, too. Thanks for dropping by and taking the time to comment 🙂
I like mayo and fries! It’s a good combo. One restaurant we go to sometimes has green chile mayo, that’s actually supposed to accompany their green chile burger. But I always use it for the fries. 🙂 And speaking of fries, oven fries can be pretty darn good, and yours look excellent. Thanks!
Green chili mayo sounds like something I’d like to try. Another time! Thanks 🙂
Delicious! Any recipe with garlic is a keeper, in my opinion. When my youngest son was in high school he went to Germany as an exchange student. He came back from Germany with two obsessions: “real” nutella and mayonnaise on fries! To my surprise, I found our local grocery store carried a mayonnaise based “dipping sauce” that sounds very much like your recipe, but it was not called aioli. I really enjoy all the recipes you share on your blog – keep up the great work!
I’ve made my own aioli, but I don’t like it as much as this garlic mayo…the raw eggs don’t bother me that much, but it’s never as nice as the store bought stuff.