Preheat the oven to 350 degrees and grease 2 8×8 inch pans.
Combine the wet ingredients for the sandwich base in a large bowl.
In a small bowl, whisk together the dry ingredients. Add the dry ingredients to the wet ingredients and mix to combine well.
Transfer the sandwich base mixture to the greased pans. Bake for 8-10 minutes, until the sandwich base is set and the edges are pulling away from the sides a bit. Cool completely on a wire rack.
While the sandwich bases are cooling, combine the ice cream ingredients in a blender or food processor. Once they're well-combined, taste the mixture to see if it's sweet enough. This will depend on the sweetness of your cherries and banana. Add a bit more maple syrup if needed.
Transfer the mixture to your ice cream maker and mix according to the manufacturer’s directions. I use the ice cream attachment that goes with my Kitchen Aid mixer.
After the ice cream is churned, it should have the consistency of soft-serve ice cream. Place one of the sandwich bases (top side down) on a piece of plastic wrap and spread the ice cream evenly on it. You'll have to move quickly so it doesn't get too runny.
Put the other sandwich base on top of the ice cream (top side up) and wrap the whole thing with plastic wrap.
Freeze for at least 2 hours to let it solidify. Remove from the freezer and cut it in half. Then, cut each section into 6 sandwiches for a total of 12 sandwiches. Enjoy immediately or wrap the sandwiches individually and return them to the freezer.