Make sure that all ingredients are chilled. Soak the baobab powder in coconut milk. Stir it in the milk thoroughly and let it rest in the refrigerator for at least 15 minutes.
In a large bowl whip the whipping cream, powdered sugar and vanilla paste until getting stiff peaks.
In a separate bowl combine the soaked baobab with coconut milk and condensed milk. Stir that all the ingredients fuse together.
Take a couple of dollops of vanilla whipped cream and gently fold them into the coconut, baobab and milk mixture.
Pour the coconut milk mixture into the whipped cream in several batches. Stir gently to retain as much air as possible in the mixture.
Pour the mixture into a rectangular tray. Cover with a wrap or parchment paper and press it down gently so that the mixture is covered with no air left.
Freeze for eight hours, it's best to freeze it overnight. Stir the mixture every hour in the first four hours of freezing.
Before serving, let it rest for about three minutes at room temperature. Scoop the ice cream and top it with quickly toasted coconut or a drizzle of white chocolate. Enjoy!