First, make the sriracha aioli by combining all the ingredients in a small mixing bowl. Either cover the bowl and refrigerate until ready to use, or transfer to a condiment squeeze bottle, piping bag or ziplock bag and refrigerate that until ready to use.
Bake or air fry the frozen fries according to the directions on the bag.
Right before the fries are ready, heat a small skillet over medium heat. Add the oil and garlic and cook just until slightly fragrant but not browned at all, about 30 to 60 seconds. Immediately remove from the heat.
Remove the fries from the oven or air fryer and transfer to a large mixing bowl. Top the fries with the oil and garlic mixture and toss to lightly coat.
Transfer the garlic fries to a serving dish and drizzle or squeeze (if in a condiment bottle, piping bag or ziplock bag with the corner cut) the sriracha aioli over the top. Finish with a generous sprinkling of furikake and serve immediately.
