In a food processor, combine the figs, pistachios, peanut butter and cocoa powder (if using. I used about 1/4 cup. Start with a couple tablespoons, taste and add more if desired).
Pulse until well combined into a crumbly dough.
Transfer contents from food processor to a piece of saran wrap. Gather the edges of the saran wrap and squeeze dough into a ball.
Wrap and place ball on a jelly roll pan. Use the saran wrap to press the dough flat on the pan, trying to make it an equal thickness all the way around.
Cover with saran wrap and place in the fridge for 1-2 hours until chilled.
Remove from fridge and cut into sandwich sized pieces of desired size. Make sure you have pieces are the same size so the tops and bottoms will be even.
Place the dough pieces back in the fridge.
Clean out the food processor, then add the frozen banana chunks to it. Process until a smooth ice cream/fro-yo consistency is reached.
Get your sandwich pieces out, scoop some banana ice cream onto one sandwich piece. Top with another and press gently to flatten.
Wrap each sandwich individually in saran wrap and place in the freezer until desired firmness is reached.
Get my free Table Talk email series where I share bite-sized nutrition information about carbs, protein, and fat, plus bonus information about snacks and sugar!