Paleo Mango Ice Cream

As I type this, we’re on the last of the ice cream in our freezer. Needless to say, that makes me sad, even though the container we currently have in our freezer has been there for at least 3-4 weeks.

Horizontal image of a glass bowl with mango ice cream garnished with coconut shreds in front of a green background.

This cold treat was never really a weakness of mine, although I do love me a big unhealthy bowl of chocolate chip cookie dough or milky cinnamon honey ice cream from time to time.

Temptation aside,  I love having a container on hand, just in case the craving strikes. Of course, that means you need to have a home ice cream maker on hand as well.

It is also a nice indulgence for the kids to have if they finish their dinner. This is one treat that I actually want to say “yes” to!

And that’s my typical answer when it comes to paleo desserts! With minimal sugar, no gluten, and packed with nutritious ingredients, they are perfect alternatives!

So I don’t feel guilty handing the kids a paleo chocolate chip cookie, or a paleo carrot cake cupcake!

Ice cream seems like it would be a very time consuming treat to make, but if you already have your bowl chilled and ready to go (in the case of freezer bowl ice cream maker models like I have, such as this one), making it is really very easy.

I usually store the empty bowl in our freezer to chill ahead of time, for those impromptu ice cream making moments. But, since my son’s birthday was just recently, I needed as much freezer space as possible – so now I’ll have to let my desire for the frozen concoction sit for another 24 hours.

In other words, at the very worst, you’d have to wait a maximum of 24 hours for the bowl to freeze to satisfy your craving.

This fruity ice cream treat is paleo and dairy-free. For another dairy-free frozen delight that features mango, check out our recipe for mango tequila sorbet.

I would also highly recommend you enjoy this fruity dessert after a meal already flourished with a dash of mango, such as tacos with tasty mango salsa.

Vertical image of a martini glass filled with scoops of mango ice cream garnished with toasted coconut shreds on a light tan background.

Lynne’s Notes:

  • I hardly ever have fresh mangoes around since they can be one of the more expensive fruits to buy. I like to get the frozen chopped mangoes from Trader Joe’s, and just thaw what I need.
  • After freezing the ice cream, it tends to freeze pretty hard. Just let it sit out on the counter for 5-10 minutes and it should be much easier to scoop. Midway through dinner, I’ll take the container out of the freezer to defrost a bit.

Family Verdict:




Paleo || Mango Ice Cream
yields = approximately 32oz.
tools = ice cream maker


  • 2 cups mangoes, cubed
  • ⅛ cup fresh lemon juice, from 1 lemon
  • 1 can full-fat coconut milk
  • 1 teaspoon pure vanilla extract
  • ¼ cup honey
  • ¼ cup mango, julienned (optional)

Be sure to wash, wrap, and freeze your bowl 24 hours in advance prior to using.


  1. In a blender, add all the ingredients except for the julienned mango and puree until smooth.
  2. Pour the puree into another bowl and add the julienned mango, if using. Using a rubber spatula, mix the fresh mango with the puree until the mango pieces are well incorporated.
  3. Add mixture to an already prepped ice cream maker. Follow the manufacturer’s instructions. Mix for 15-20 minutes, or until it is the consistency of soft serve. Serve as is or store in another container, and freeze.

About Lynne Jaques

Lynne is a stay-at-home mother of two boys. As a former US military officer and the spouse of an active duty US military member, Lynne enjoys traveling the world (although not the moving part!) and finding new cuisine and methods of preparing food. She also has the habit of using parenthesis way too much!

33 thoughts on “Paleo Mango Ice Cream”

  1. Scrumptious!! I’m just getting into Paleo recipes, and I love that you can make ice cream from coconut milk. Mango sounds like an excellent companion to the coconut milk base, and I definitely want to make this ice cream right away.

    I didn’t think you could get as good a result with frozen mango – I’ll look out for that at the supermarket, as I don’t buy fresh mangoes very often, and when I do they tend to go off quickly. Frozen fruit is a real godsend in the kitchen.

    • I am also just learning about Paleo recipes after recently being diagnosed with a serious heart condition, i think it could be a good diet for myself. I do like the idea of mango and coconut together as it sounds very refreshing.

      Someone recently gave me a recipe for banana and coconut paleo ice cream that doesn’t even require an ice cream maker to produce. I do however own an ice cream maker so will definitely attempt your recipe as it looks gorgeous.

  2. Just wondering whether fresh mangoes would work the same trick as frozen mangoes, what would the safest bet be on this? Quite a mouth-watering dessert right there, being a sweet tooth, a lot of ‘sweet tooth emotions’ are spinning up in my head, this is a definite must try!

  3. This looks so good! I’m definitely going to try to make this. I’ve never made ice cream like this so I’m excited to try this and it’s perfect for summer! Now I just have to figure out where my ice cream maker is hiding haha!

  4. That looks delicious honestly! I may have to go out and purchase an ice cream maker to do this. I love ice cream and mango’s. It looks to be a good combo. My daughter would love it too.

  5. Every year I say I am going to buy myself an ice cream maker. As of today I still haven’t done so. I think I just may be afraid I’ll mess it up. It’s nearly fall now, but it’s high time for an ice cream maker in the house. Hopefully I can get it to turn out right, or come here and find helpful tips.

  6. This sounds delicious. I’m not a huge ice cream fan, but children really are. It is the number one treat that they request (not that they always get it). I’ve just recently started shifting our eating habits towards a Paleo diet, so finding a way to make ice cream is key. I have an ice cream attachment for my KitchenAid mixer, so I will need to pull it out of storage and make room for it in my tiny freezer so I can try some of this. I will check at Costco for fresh mangoes, though. They often have organic ones at a good price if you buy a large amount, which would work for making ice cream and freezing some for later.

  7. This looks enticing! A substitute to usual flavors available in supermarkets. Fortunately, it’s the season of ripe mangoes here in our country so they must be inexpensive this time around. Really a yummy dessert in hot season especially to kids. Certainly a must-try dessert!

  8. Goodness, this looks so good! I absolutely love mangos–they’re my favorite fruit. I’m always searching for frozen desserts on the ‘healthier’ side. Curious, how strong is the flavor of the coconut milk? I’m not too big of a fan of coconut flavored foods. Would almond or regular milk do the trick?

  9. The Paleo mango Ice Cream looks luscious. I always opt for toppings on ice cream and gourmet ice cream flavors. Portia88 is so correct about the inclusion of the coconut milk base. I think that the coconut elevates the creamy flavor.

  10. This is the first time I have heard of Paleo recipes, so I want to try this as soon as I can. But, I generally stay as far away from frozen fruits and such, and mangoes, like you said, are really expensive. Do you suggest any alternatives to using mangoes in the dish? I wanted to include strawberries, but they do not seem like a good fit to the recipe.

  11. This looks delicious. I love ice cream and mangos, but I’ve never eaten them together before. I am always looking to make my favorite treats healthier, and I think this would do the trick. I tend to use frozen fruits because it’s easier to store and they don’t go bad as fast. I’ll try this with frozen mango first and if it doesn’t work then I’ll try fresh ones.

  12. A mango is really an expensive fruit especially if it’s not yet in season. I love mangoes! But my son loves the purple yam flavor of ice cream. And my daughter likes the chocolate flavor. I like mine as long as it’s sweet fruity taste. We have cravings once in a while. We bought this 3 in 1 flavor kind of ice cream. ha!ha!ha! So, no fighting over with my two kids.

  13. Mmmm! I absolutely love mangoes and so I love finding new ways to prepare them or new recipes to include them in. Like you said it’s hard to find mangoes at all times of the year and I tried this recipe with canned. The only issue I ran across was that the mangoes ended up being very squishy..but still delicious! My dad, children and husband all thank you very much for this recipe 🙂

  14. I think this may be the post that get’s me to purchase everything I need to make some Ice cream. I can remember my grandparents and the old ice cream maker on the porch. We hand cranked, added salt and ice as needed. Thanks for a great memory.

  15. I can definitely get behind this! I like the idea of Paleo recipes, but it can seem really intimidating for some reason. However, this looks really easy and doesn’t use a bunch of ingredients so it seems a lot easier.

  16. You just can’t say no to ice cream. I’ve been it at home for some time now, but it’s usually from those ”instant” mixes you can buy at any supermarket and just add milk, stir and freeze. Of course it’s no where near as good as the real deal. IF only I could find mangos…

    • Cmok, it’s my weakness as well. I’m not sure what country your in, but if you have a COSCOs nearby, they normally sell frozen mango chunks in large bags. I know this is true in the USA, South Korea, and I believe I saw them in Europe as well.

  17. Mmm, that ice cream sounds delicious! Making your own seems to be far healthier too – it isn’t full of additives. I love the thought of the mango and coconut together and bet it makes a really refreshing dessert.

  18. Not sure if anyone knows about Mangolada’s but this would be a perfect substitute for the sorbet I’m used to using. I think the sweet & cream would make an interesting counter balance to the spicy saltiness & chunks of mango. Mm, can’t wait.

  19. I haven’t made ice cream in a while, and haven’t even taken my ice cream maker out of storage, but I think I’ll dust it off for this recipe. I have never seen frozen mango, so I will have to look and see if I can get it locally. If not, I’ll substitute something comparable. I haven’t cooked or make anything with coconut milk to date, and am looking forward to trying it out, and comparing the end results with the product that I usually make.

  20. This is a fun flavor I must try for myself. I love eating fresh mango but never thought about it for a dairy treat. This is something you probably will not find in a typical grocery store either way. This is something I would expect from a fancy restaurant. It is nice being able to make what you like and eat it too.

  21. I’m not sure about this for an appetizer, it looks like a dessert, but it does look delicious. I’d like to see something more restaurant style.

  22. I am loving the combination of mango and coconut. Usually coconut is paired with pineapple. I like coconut and pineapple on their own, but for some reason I don’t like the two together. This sounds like a good, healthier, option for a dessert. Might swap the honey for agave syrup to make it vegan though, I am not into the whole “paleo” fad.

  23. I don’t think that I’ve ever ate anything with both coconut and mango, but it sounds delicious!
    I’m obsessed with ice-cream, cause they’re one of the most healthy treats available.
    Too bad that I’m suffering from a cold now, so making this wouldn’t be the smartest idea…
    I hope that I get better soon 😉

  24. I thought I was the only one who had an addiction to mango ice cream! My husband hates it, but I live off it in the summer. So refreshing! Needless to say, this is the first recipe I’ve seen that has made me actually want to go out and buy an ice cream maker!

  25. Because I have a mango tree I usually end up with bags of ripened mangos and a lack of creative ideas of food to to prepare with them. I loved the idea of mango ice cream! It comes as a perfect solution during mango season. I prepared the ice cream bowl 24 hours prior as suggested and then decided to get the mangoes ready so I could make the mix the next day. Suggestion, if you have a hard time peeling them, use a vegetable or potato peeler to get rid of the skin. The best flavor comes from the ripest mangos though, as the greener ones are tangy and sappy. The process to making this was not so difficult. Especially since I used the blender as suggested. I did want to add a little bit of mango to the puree mix, but just a hint. The chunky pieces in the cream add an interesting texture to the final result. I have heard of variations of this recipe by sprinkling the served soft served scoops with a little bit of sea salt ( which I guess cuts the sweetness of the honey/mango) and I have also heard of dusting the served ice cream with Chili powder for a hot /cold – chilly spicy experience, but I have yet to try either suggestion. I will probably do that on the next batch I make. For now, I am just happy I have homemade mango ice cream in the fridge waiting for me when I need a little sweetness in my life. The best part of it is that since this is a paleo recipe, the ingredients are very basic and easy to find, except maybe the mangoes for those who must go buy them. It’s worth it though.

  26. Wow, this mango ice cream recipe sounds exquisite. I have dairy sensitivity, so the fact that it is made with coconut milk is an added bonus. I know already that coconut and mango are an unbeatable rich and elegant match for one another. I can hardly wait to try this!

    I’ve made ice cream using plastic ziplock bags, one with the ice cream ingredients and two larger bags with ice cubes and ice cubes and salt. This method works well for people who don’t have an ice cream maker. “Scientific American” offers a recipe (as a science experiment) if you want to google it.

    Thanks for the delicious post!

  27. In as much as I’m excited to try out this recipe, I’m saddened at the fact that I don’t have an ice cream maker! Nevertheless, because it’s SUPER HOT in my part of the world, I humored myself by browsing through Foodal’s ice cream recipes. I just checked the Mango Tequila Sorbet recipe, and now I found this PALEO MANGO ICE Cream Recipe. I just LOVE MANGOES (of course next to chocolate!), and I’m sure I’m super going to delight in this delicious ice cream. The pictures just makes me want to grab the ice cream NOW! I really could use some cold dessert ASAP.

  28. Well this looks absolutely delicious. I’ve never actually tried making ice-cream – mainly because I’m always watching my weight and therefore try to have a ‘treatless’ kitchen, but I would definitely give this a whirl for a dinner party or summer bbq.

  29. Mango is delicious! It’s one of those fruits that taste great frozen or fresh. I like the idea of using coconut milk to make it vegan (and I suppose you could use agave syrup instead of the honey as well). This would taste good with some young coconut flesh or some flakes of toasted coconut. I’d top it with crushed or slivered almonds as well. If I may ask, what is the purpose of the lemon juice? Does it give it an extra kick? I’m just curious, really.


Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.