While writing my series on the "mother" sauces of California Cuisine, a friend of mine asked me what the equivalent of "fry sauce" is in California Cuisine. I had to admit that I didn't know what fry sauce was. She explained that it was a sauce native to Utah that was mostly a mixture of mayonnaise and ketchup. From what I can find, the closest thing to a California version of fry sauce is the Secret Sauce used at In-and-Out Burgers, which appears to be more of a Thousand Island dressing--mayo, ketchup, probably pickle relish of some kind, and some spices.
In this recipe, I am defining fry sauce in California Cuisine as sun-dried tomato aioli. Sun-dried tomatoes, along with aioli and avocado toast became a bit of a punchline among foodies in the '90's and '00's and could be found on just about every menu in California, whether it belonged in the food or not. Sun-dried tomatoes have a pretty strong flavor and a little can go a long way. I actually much prefer oven-dried tomatoes because I liberate them from their slow roast when they're still pliable and retain some of their juice. But, good quality sun-dried tomatoes are ubiquitous at farmer's markets and are easily reconstituted in hot water for use in your recipes. Or--you can squeeze a little out of a tube, like I did:

I found this tube of Gia sun-dried tomato paste at my local gourmet market and it's also available for order on Amazon. I like the tubes of tomato paste because when you only need a little, like you do for this recipe, you don't have to toss the rest of the can. It will store in the fridge for a month or more for use in future recipes.
I've never had the fry sauce in Utah, but given the ingredients in the recipes I've been able to find and what I've read about it, it tends to be a little sweet. Because I'm using sun-dried tomatoes instead of ketchup, my California fry sauce is decidedly not sweet, but rather more of a sun-dried tomato aioli. It is delicious as a dipping sauce for vegetables, breads, on seafood (particularly crab cakes) and turns almost any sandwich into a party, but particularly my super-veggie sandwich! And if you'd like to use it as a condiment for fries, try it with my terrific oven-roasted potatoes!

Mayonnaise is very easy to make yourself, especially if you have an immersion blender. But, in a pinch, prepared mayo is just fine!
Also--please don't be afraid of the 1/4 tsp of cayenne pepper in this recipe. I promise it does not make the sauce spicy--it adds a little punch to this sauce that I assure you you will miss if you leave it out!
Thank you for visiting my site! I hope you love the recipe!