Anyone who has ever ordered sweet potato fries at a good gastropub and received a small ceramic pot of something creamy and garlicky with their order will remember a version of this dish. It always looks almost too easy when it arrives. After that, you take a dip. The initial flavor of the fries—tangy, rich, and slightly smoky—makes them seem more like the main course than a side dish. The difference between a restaurant plate and a home kitchen tray is primarily confidence, and it turns out to be much easier to replicate that at home.
Most people either don’t try at all or overcomplicate the aioli itself. Certain recipes take the conventional approach, such as an egg yolk emulsion made slowly with vegetable oil (a method Julia Child reportedly put a lot of effort into perfecting), and when it works, that version is truly impressive. Some choose the more straightforward route, which involves combining high-quality mayonnaise, a finely chopped garlic clove, a squeeze of lemon, smoked paprika, salt, and a pinch of black pepper in a bowl. The final destination is essentially the same for both methods. On a Tuesday night, it matters that the shortcut version only takes four minutes instead of forty.
More recognition should be given to smoked paprika than it typically receives. It appears in both the aioli and the spice rub on the fries, resulting in a subtle continuity between the two ingredients that gives the dish a thoughtful feel. It has a warmth to it that is more akin to depth than heat. When combined with fresh lemon juice, it transforms a sauce that might otherwise be heavy into something that actually brightens rather than coats the palate.
The part that usually irritates people is getting the fries crispy. If you’re not careful, sweet potatoes tend to be soft and caramelized because they contain more natural sugar and moisture than regular potatoes. The fixes are simple: thinly cut the sticks to about a quarter of an inch, toss them thoroughly in olive oil to coat each piece evenly, spread them in a single layer on a lined baking sheet without crowding, and flip halfway through at 425°F. In writing, it seems clear. But when the oven is already hot and you’re hungry, it’s easy to skip steps.
The contrast between the heat of the fries and the cold aioli, as well as the subtle earthiness of the sweet potato and the sharp brightness of the garlic and lemon, may be the reason this combination works so well. Even if you couldn’t fully explain it before tasting them, there seems to be an internal logic to some pairings. One of those is this. For good reason, the combination of sweet potato fries and aioli has appeared on menus in both casual dining establishments and food blogs; it’s one of those rare items that truly surpasses the sum of its parts.
If you want to take it a step further, you can substitute some adobo sauce for the heat in the chipotle aioli, and a rosemary version adds a wintry, almost herbal flavor. When the occasion demands it, truffle salt aioli is the decadent choice. To be honest, though, it’s difficult to argue against starting with the classic: garlic, lemon, smoked paprika, and good mayo. It’s the version that usually disappears from the bowl the quickest, and that’s typically the most accurate measurement.
