In a medium saucepan over low heat, add coconut milk, cold brew, and maple sugar. Whisk continuously until sugar melts and everything is combine.
Then in a bowl, whisk together egg yolks for about 1 minute.
Pour egg yolks into saucepan and continuously whisk for 3-4 minutes. When you have 1 minute left, add the vanilla extract and instant coffee powder and continuously whisk.
Lastly, pour the mixture through a fine mesh strainer into a bowl. Once strained, cover and place in refrigerator to cool for 1-2 hours.
While ice cream cools, make cookies then let cool and chop into small bit size pieces.
Once ice cream mixture is cool, follow directions on ice cream maker to make ice cream. When ice cream has become thick (which is about 15-20 minutes with my ice cream maker) pour in cookie pieces to let churn with ice cream for about 30 seconds until incorporated. Serve immediately or place in closed container in the freezer for up to 2 weeks.