Posts

Mango and Coconut Chicken Curry paleo dinner recipe lunch

Creamy Mango Coconut Chicken Curry (Paleo)

1 Comment

If you're after a flavourful, nourishing, and creamy dish that doesn't rely on dairy or grains, this Mango Coconut Chicken Curry may just become your next go-to dinner. Inspired by South-East Asian flavours, this curry is mildly spiced and wonderfully aromatic, with a rich and fruity base that makes it particularly appealing to those who aren’t fans of fiery heat.

The combination of mango and coconut milk forms a naturally sweet and velvety sauce that pairs perfectly with tender chicken. Whether you’re cooking for a weeknight family dinner or serving guests, this curry delivers restaurant-quality flavour using clean, wholesome ingredients that support your Paleo lifestyle.

What Makes This Curry Special?

Unlike traditional curries that rely heavily on cream, sugar, or dairy-based yoghurt, this Paleo version gets its richness from full-fat coconut milk and the natural sweetness of ripe mango. The result is a curry that’s both indulgent and nutrient-dense. You’ll also benefit from the anti-inflammatory properties of ginger and turmeric, both of which feature prominently in this recipe.

It's warming and comforting, without being overpowering. This makes it an ideal choice if you're feeding children or guests who prefer mild, well-balanced spice. That said, if you like a bit more kick, there's plenty of room to adjust the seasoning to suit your palate.

Mango and Coconut Chicken Curry paleo dinner recipe lunch
Print Recipe
5 from 1 vote

Mango Coconut Chicken Curry

This Mango Coconut Chicken Curry is a creamy and fruity Asian-inspired dish, perfect for those who prefer a milder curry. Enjoy the anti-inflammatory benefits of ginger and turmeric, combined with the delicious flavours of mango and coconut.
Prep Time20 minutes
Cook Time30 minutes
Course: Dinner
Cuisine: Asian, Indian, Paleo
Keyword: Creamy Chicken Curry, Healthy Curry Recipe, Mango Coconut Chicken Curry, Non-Spicy Curry, Paleo Chicken Curry
Servings: 4
Calories: 450kcal
Cost: 25

Equipment

  • Large heavy-based pan
  • Food processor

Ingredients

  • 1 medium free-range chicken roasted and left to cool
  • 1 tbsp cumin seeds
  • 1 tbsp nigella seeds
  • 1 tbsp coconut oil
  • 1 ½ large onions finely chopped
  • 4 tbsp olive oil
  • 2 tbsp mild curry powder
  • 1 tbsp turmeric
  • 2 cloves garlic peeled and roughly chopped
  • Small handful fresh coriander
  • 100 g fresh ginger peeled and roughly chopped
  • 2 large ripe mangoes
  • 1 x 400 ml can coconut milk
  • 400 ml homemade chicken stock

Instructions

  • First, heat a large, heavy-based pan to a low heat. Lightly toast the cumin and nigella seeds for around a minute, until aromatic. Remove from the heat and set aside.
  • Next, add the coconut oil to the pan and turn the heat up to medium. Add one of the onions, keeping the other half to one side. Cook for around 5 minutes until soft.
  • Meanwhile, add the toasted spices to the food processor along with the remaining onion, olive oil, curry powder, turmeric, garlic, coriander, ginger, and the flesh from one of the mangoes. Whizz together to form a paste.
  • Then, add the curry paste to the pan and gently simmer for 3-4 minutes to really release the flavours.
  • Meanwhile, shred the meat from the roast chicken, using as much as you can from all of the bird.
  • Pour the coconut milk and chicken stock into the pan, and then add the chicken. Stir well, and leave to simmer for 15 minutes.
  • Finally, a couple of minutes before serving, dice the remaining mango and add to the pan. Stir well, and serve garnished with fresh coriander.

Why Use a Whole Chicken?

This particular version came together because I had a cooked roast chicken left over in the fridge. Using a whole bird brings added depth to the dish, thanks to the blend of light and dark meat. The dark meat remains juicy and flavourful, while the white meat soaks up the sauce beautifully.

Buying whole chickens is also a smart choice economically. You get more meat for your money and can use the bones to make homemade broth afterwards. That said, if you're pressed for time or simply prefer to use one type of meat, feel free to substitute with about 500–600g of boneless chicken breast or thigh. Just be sure to cook thoroughly before adding to the sauce if using raw meat.

Perfecting the Mango Coconut Sauce

The sauce is the heart of this curry. To get the best results, use a ripe mango that’s naturally sweet and fragrant. If you’re making this dish out of mango season, you can use frozen mango chunks—just thaw them before blending.

Here’s what gives the sauce its unique flavour profile:

  • Mango: Adds natural sweetness and helps thicken the sauce.
  • Coconut milk: Brings a creamy richness without needing dairy.
  • Ginger and turmeric: Add warmth, colour, and anti-inflammatory properties.
  • Garlic and onion: Provide a savoury base for the curry’s flavour.
  • Lime or lemon juice: Balances the sweetness with acidity and lifts the dish.

You can blend the mango beforehand or allow it to break down slowly in the pan depending on the texture you prefer. If you want a completely smooth sauce, blitz it in a blender before returning to the pot.

Cooking Tips for Success

Follow these tips to make sure your Mango Coconut Chicken Curry comes out beautifully every time:

  • Sauté your spices: Don’t skip this step. Heating spices in oil awakens their flavours and helps them infuse into the dish.
  • Don’t boil the coconut milk: Keep it at a low simmer to preserve its creaminess and prevent separation.
  • Taste as you go: Adjust the salt, acid, and heat levels at the end so they balance the sweetness of the mango perfectly.
  • Rest the curry before serving: Let it sit for 5–10 minutes off the heat to allow the flavours to meld together.

Serving Suggestions

This Mango Coconut Chicken Curry is versatile enough to be enjoyed in many different ways. Here are a few Paleo-friendly options:

  • Cauliflower rice: A light and fluffy base that absorbs the curry beautifully.
  • Zucchini noodles: Add texture and keep the meal low in carbohydrates.
  • Steamed greens: Such as bok choy, spinach, or broccoli for added fibre and micronutrients.
  • Sweet potato mash: A richer, comforting side that balances the curry’s natural sweetness.

If you’re serving guests, garnish with a few fresh coriander leaves, a wedge of lime, and a sprinkling of toasted coconut flakes to enhance presentation and aroma.

Storing Leftovers

This curry stores wonderfully and actually tastes better the next day as the flavours continue to develop. Here’s how to store it:

  • Fridge: Store in an airtight container for up to 3 days.
  • Freezer: Freeze in portions for up to 3 months. Defrost in the fridge overnight before reheating.
  • Reheat: Gently on the stovetop over medium heat, stirring occasionally. Avoid microwaving if possible to prevent uneven heating or sauce splitting.

This makes it an excellent candidate for meal prep. Simply divide into single-serve containers and store until you need a nourishing, ready-to-heat dinner.

Adjusting the Flavour to Suit Your Taste

Not everyone likes the same level of sweetness or spice, so here are a few tweaks you can try based on your preference:

  • Spicier: Add fresh chilli or a pinch of cayenne pepper to the base.
  • Less sweet: Use only half a mango or choose a slightly underripe one.
  • More tang: A splash of extra lime juice at the end can cut through the richness.
  • Creamier: Stir in a spoon of cashew butter for added body and fat.

This flexibility makes the recipe ideal for families or groups with diverse palates. It’s easy to adjust and almost impossible to get wrong.

Why This Curry Works for a Paleo Lifestyle

One of the best things about this Mango Coconut Chicken Curry is that it fits effortlessly into a Paleo lifestyle. It’s completely free from grains, dairy, refined sugar, and processed ingredients. Instead, it celebrates natural flavours from whole foods that nourish your body and satisfy your cravings.

The coconut milk provides a great source of healthy fats, while the mango adds natural sugars without needing anything artificial. The chicken gives the dish plenty of protein to keep you full and fuelled. Add in the healing power of ginger, turmeric, and garlic, and you’ve got a balanced, flavourful meal that truly supports your health.

Final Thoughts

This Paleo Mango Coconut Chicken Curry is more than just a meal—it’s a celebration of real food, bold flavours, and nourishing ingredients. Whether you’re looking for a new way to use leftover roast chicken or simply craving something rich and comforting, this recipe is one you’ll come back to often.

Don’t forget to share your version in the comments or on social media—I'd love to see how you made it your own. And if you’re hungry for more easy and delicious Paleo meals, make sure you’re signed up to the newsletter for weekly inspiration.

Mango and Coconut Chicken Curry paleo dinner recipe lunch

Paleo Diet Primal Recipe Sri Lankan King Prawn Curry

Sri Lankan King Prawn Curry – Paleo Version

1 Comment

Rich in culture, history, and deeply layered flavour, Sri Lankan cuisine is one of South Asia’s best-kept culinary secrets. This Sri Lankan King Prawn Curry draws on the island’s centuries-old spice trade and abundance of fresh seafood to deliver a dish that’s both vibrant and comforting. For lovers of bold, spicy food, this recipe is an absolute must-try.

Located in the Indian Ocean, Sri Lanka has long been at the crossroads of international trade. Its strategic position made it a melting pot of culinary traditions from traders across Asia, Africa, and Europe. Today, this influence can still be tasted in the unique combination of spices and ingredients used in everyday Sri Lankan cooking. Think cinnamon, cardamom, turmeric, mustard seeds, chilli, and curry leaves—all working in harmony to create rich and deeply aromatic meals.

This particular prawn curry is one of the many iconic dishes born from that legacy. Made with juicy king prawns and your choice of vegetables simmered in a rich coconut-based sauce, it’s as satisfying as it is easy to prepare. Whether you’re new to Sri Lankan food or already a fan, this Paleo-friendly version stays true to traditional flavours while using whole, natural ingredients that nourish your body.

Paleo Diet Primal Recipe Sri Lankan King Prawn Curry
Print Recipe
5 from 1 vote

Sri Lankan King Prawn Curry

A fragrant and spicy curry featuring king prawns and a blend of Sri Lankan spices, making for a delightful and enchanting dish. Serve with a light salad or cauliflower rice for a more substantial meal.
Prep Time20 minutes
Cook Time35 minutes
Total Time55 minutes
Course: Dinner
Cuisine: Sri Lankan
Keyword: King prawn curry, seafood curry, spicy prawn curry, Sri Lankan curry
Servings: 4 Serves
Calories: 350kcal
Cost: $30

Equipment

  • Large heavy-based pan

Ingredients

  • 500 g raw tiger prawns shells off
  • 2 large courgettes/zucchini finely sliced
  • 2 tbsp coconut oil
  • 2 medium red onions finely chopped
  • 3 birds eye chillis for a medium-hot curry, chopped and deseeded
  • 1 tsp ground coriander
  • 1 tsp fenugreek powder
  • ½ tsp cumin
  • ½ tsp fennel seeds crushed
  • ½ tsp cardamom pods crushed
  • ½ tsp cinnamon
  • 3 curry leaves
  • 3 pandan leaves
  • 3 cloves of garlic crushed
  • 4 cm fresh ginger grated
  • 1 x 400ml can coconut milk
  • Juice of 2 limes
  • Small handful fresh coriander to serve

Instructions

  • Prepare the Prawns: Rinse the tiger prawns, then toss in the juice of 1 of the limes. Season with a little black pepper, then sauté for 4 – 5 minutes until coloured. Set aside.
  • Sauté the Aromatics: Heat the remaining coconut oil in a large pan over medium heat. Fry the red onions for 2 – 3 minutes until softened, then add the garlic, chilli, and ginger, and cook for another 2 – 3 minutes.
  • Add the Spices: Toss in all of the ground spices, stir and simmer gently for a final 2 – 3 minutes.
  • Combine Ingredients: Add the coconut milk and about 200ml water to the onions and spices. Stir in a little salt and pepper, then add the king prawns and courgette slices. Cover and simmer for 20 minutes.
  • Finish the Curry: Remove the curry from the heat, then stir in the fresh coriander and remaining lime juice to serve.

Notes

  • Adjust the amount of chilli to your preferred heat level.
  • Feel free to add other vegetables you have on hand for added variety.
  • Serve with cauliflower rice or a light salad for a complete meal.

Why King Prawns?

King prawns are a great source of lean protein and contain vital nutrients like selenium, vitamin B12, iodine, and zinc. Their meaty texture makes them perfect for curry dishes, as they hold up well to bold flavours without overcooking quickly like smaller shrimp.

Seafood is a staple of Sri Lankan cuisine, and prawns in particular are a favourite. They absorb spice beautifully and pair exceptionally well with the creamy richness of coconut milk, a classic base in island curries. If you can’t find king prawns, feel free to substitute with tiger prawns, peeled shrimp, or even firm white fish like snapper or cod.

The Importance of Sri Lankan Spices

What sets Sri Lankan curry apart from other South Asian styles is the generous use of deeply toasted and ground spices. Toasting whole spices before grinding intensifies their aroma and adds a slightly smoky undertone. Common spices include:

  • Turmeric: Offers anti-inflammatory benefits and gives the dish a golden hue.
  • Mustard seeds: Add a sharp, peppery flavour and crackle when heated in oil.
  • Coriander and cumin: Provide earthiness and depth.
  • Cardamom and cinnamon: Bring a gentle sweetness and warmth.
  • Chilli: Packs the punch. Adjust according to your heat preference.

If you’re curious about building a spice pantry, have a look at this round-up of essential herbs and spices to include in your Paleo kitchen.

Choosing Your Vegetables

This recipe calls for courgettes (zucchini), which soften beautifully in the sauce while absorbing its flavours. However, feel free to substitute based on what’s in season or what you have in the fridge. Good alternatives include:

  • Sliced aubergine (eggplant)
  • Green beans or snake beans
  • Cauliflower florets
  • Baby spinach or kale added at the end
  • Diced sweet potato or pumpkin for a heartier version

Whatever you choose, try to cut vegetables to a uniform size so they cook evenly alongside the prawns.

To Serve: Keep It Paleo

Traditionally, Sri Lankan curry would be served with rice and sambals. For a grain-free Paleo option, you can serve this curry with a generous helping of cauliflower rice. It soaks up the sauce well and keeps the dish light and nutrient-dense.

Alternatively, pair with a crisp green salad dressed simply with lemon juice and olive oil to contrast the richness of the curry. You can also add a dollop of coconut yoghurt on the side for a refreshing cooling element, especially if you're using a heavy hand with the chilli.

Onion Types and Flavour Balance

While the recipe traditionally uses yellow or brown onions for their mellow sweetness, red onions can be used in a pinch. That said, not all onions are equal in flavour. Red onions are slightly sharper and more pungent when raw, but they mellow when cooked. If using red onions, consider slicing them a little finer or giving them extra cooking time to balance the dish.

To get the most from your ingredients, try learning when to use different onions in your meals. For more insights, check out the recipe archive for Paleo dishes using a variety of flavour-building techniques.

Tips for the Perfect Sri Lankan King Prawn Curry

  • Don’t overcook the prawns: They only need a few minutes. Add them near the end to avoid rubbery texture.
  • Use full-fat coconut milk: This gives the dish its creamy texture. Light versions can be watery and less satisfying.
  • Toast your spices: This small step unlocks more flavour and gives your curry an authentic depth.
  • Let the curry rest: A few minutes off the heat allows flavours to meld and intensify.

Storing and Reheating Leftovers

This curry stores beautifully, and the flavour only deepens with time. Here’s how to keep it fresh:

  • Fridge: Store in an airtight container for up to 3 days.
  • Freezer: Best to freeze before adding prawns. The sauce can be made in advance and frozen for up to 3 months. Defrost, reheat, and then add prawns fresh.
  • To reheat: Warm gently on the stove. Avoid boiling once the prawns are added, as they can become tough.

Batch cooking the sauce base without the seafood is a great idea if you’re short on time. Simply thaw and add seafood just before serving for a quick, nutritious dinner.

Is This Curry Paleo-Friendly?

Absolutely. This dish is naturally grain-free, legume-free, and dairy-free. It uses whole food ingredients and relies on healthy fats and high-quality protein. It’s a perfect example of how Paleo meals can be both exciting and globally inspired. You’ll be enjoying authentic Sri Lankan flavour without compromising your health goals or dietary guidelines.

Final Thoughts

Making a curry from scratch may seem intimidating, but this Sri Lankan King Prawn Curry is a great entry point into the world of homemade curries. It’s straightforward, versatile, and packed with nutrients. From the bold spice blend to the rich coconut sauce and tender prawns, every bite offers something memorable.

Whether you’re cooking for one or feeding a family, this recipe is sure to impress. Plus, it’s a great conversation starter if you’re looking to explore more global cuisine while sticking to clean, Paleo-friendly eating.

If you try this curry, I’d love to hear how it turned out. What vegetables did you add? Did you use a different protein? Share your variations in the comments below. And for more globally inspired Paleo meals, don’t forget to sign up for the newsletter and follow along on social media.

Paleo Diet Primal Recipe Sri Lankan King Prawn Curry

Paleo Diet Indonesia Bali Lombok Java how to eating where healthy suggestions ideas-min

Keeping It Paleo Whilst Travelling – Indonesia

5 Comments

I had intentions of being 100%, strict Paleo on my recent trip to Indonesia. However, it’s all very well deciding that in advance, but when I actually arrived in Indonesia, things didn't go quite to plan…

As I was travelling to lots of different, rural places in Bali, Lombok and the Gili Islands, food options could be quite limited. Most of the places I stayed offered breakfast options of things like pancakes (with banana or pineapple and topped with honey), fresh fruit (mango, papaya, pineapple and other tropical fruits) and toast and a boiled egg.

My initial approach was to order breakfast from the lunch menu – paying extra to get fish and vegetables, or eggs with a side of chicken and veg. This took quite some explaining and was met with some very baffled expressions. Unfortunately, after a few days I was struck down with the dreaded “Bali Belly” (if you don’t know, I'm sure you can guess!). It then occurred to me I was going against my first rule of travelling:

Eat what the locals eat!

Indonesia-Paleo-Diet-Markets-680x450

I've travelled all around Asia following this rule and have never been ill. I've always noticed that the tourists who don’t try local food, but order Western dishes are usually the ones to fall ill. I guess because Western food that is rarely ordered, so it doesn't have such a quick turnaround. So, I prioritised “eating local food” above “eating Paleo”. In practice, this mainly meant including rice, as this is such a staple in Indonesia (and Asia generally). I also started to eat a lot of fruit – where as usually I only have one or two pieces a week.

Fortunately the food in Indonesia has a few important differences from a lot of Western food. Everywhere I went, the food was local. I had fish a few times, sitting by the lake or overlooking the sea that the fish came from. The rice came from the rice paddies next door. The eggs, from the hens that were roaming around next to where I ate. I was also very impressed to find that most food is cooked in coconut oil; but not shop bough coconut oil – home made coconut oil!

Paleo Diet Indonesia Bali Lombok Java how to eating where healthy suggestions ideas-min

My Favourite Indonesian Paleo-ish Dishes

A great Indonesian dish that I had often was Satay. This is meat skewers, cooked over coals and flavoured with local herbs and spices and served in peanut sauce. So whilst the peanut (legume) sauce is not Paleo, the principles of the dish clearly are.

Soy is also quite strongly featured, as tofu or tempe – and whilst it is traditionally prepared (certainly not processed), it was easy for me to steer clear of it.

Despite the rice, I had Nasi Goreng (fried rice), several times, leaving the prawn crackers uneaten. Another popular local dish I enjoyed was Gado-gado, which literally means a mix. It contains lots of local vegetables and a peanut sauce with some delicate herbs and spices. I found quite a few dishes, such as Opor ayam, that were along the lines of a chicken curry – in coconut milk – a great Paleo option.

Whenever fish was offered, I found that a great option, as the whole fish was served, and they were locally caught instead of farmed and imported. Pepes Ikan is a great fish dish cooked in a banana leaf.

I really enjoyed the opportunity to try different fruit, that isn’t so readily available at home. Rambutans are a little like Lycees and were grown almost everywhere. I also tried jack fruit, snake fruit and fresh papaya.

So, my strategy of eating like a local worked well from a short-term health perspective in that I avoided food poisoning. But I found the change of diet hard going. On my Paleo diet, I can go for a long time before I get hungry, as my blood sugar levels remain stable. When I started to introduce so many (relatively) carbohydrates, I found that I would become extremely hungry and shaky – and have to eat every few hours – a clear indication of a drop in blood sugar levels. As much as I enjoyed trying so many local foods, it was good to return to my normal World, where I'm fortunate enough to be able to eat what I want to eat based on Paleo, rather than what is available.

Can You Really Stay Paleo While Travelling in Indonesia?

Travelling on a Paleo diet through Indonesia is all about flexibility, local knowledge, and a little bit of grace. While it might not be possible to stay 100% strict Paleo — especially when rice and fruit are such daily staples — making thoughtful choices can still support your health and energy.

One of the best things about eating in Indonesia is the freshness and origin of the food. Whether it's fish caught that morning, vegetables grown in nearby gardens, or eggs from chickens scratching around by the roadside, it's a far cry from the packaged and processed foods common back home. Cooking in homemade coconut oil is an added bonus you won’t find in many other destinations.

If you’re travelling in Asia and want to stay Paleo-ish, focus on eating local, avoiding seed oils and processed snacks, and keeping your meals simple. A few days of relaxed rules won’t undo the bigger picture of your Paleo lifestyle.

Have you tried to keep it Paleo in Bali, Lombok, or elsewhere in Southeast Asia? Share your experiences — and your best travel food hacks — in the comments below!

Paleo seaweed-min

Seaweed

10 Comments

I love looking around my local Asian supermarket.  I found a whole section of seaweed and seaweed related products (though the products seem to contain lots of ingredients that are far removed from Paleo).  Seaweed is something I've never had at home before – and certainly haven’t cooked with – and I'm curious to try.

Seaweed paleo-min

Seaweed is supposed to be a great source of iodine that is otherwise hard to obtain through diet, but which plays a crucial role in the thyroid.  It contains lots of different health promoting minerals.

I've been looking into what I can do with different types of Seaweed.  Apparently dulse granules can be sprinkled on many foods and nori can be used to make paleo wraps!  Kelp is supposed to be good as a snack on its own.

Next time I venture near the Asian grocery store, I'm definitely going to buy some!

Have you incorporated Seaweed into your diet?  What is a good type and dish to start experimenting with?  I’d be very interested to hear your seaweed comments, below!

Paleo seaweed-min

Seaweed on a Paleo Diet: A Mineral-Rich Superfood from the Sea

When it comes to nutrient-dense superfoods, most Paleo conversations revolve around organ meats, bone broth, or fermented vegetables. But one of the most underrated and potent foods we can include is seaweed. It’s nutrient-dense, ancestral, and – when chosen carefully – can be a brilliant addition to a Paleo plate. In fact, seaweed and Paleo might be a better match than you’d expect.

Our hunter-gatherer ancestors who lived near coastlines and islands would have had access to sea vegetables, and many traditional cultures throughout Asia and the Pacific have relied on seaweed as a key source of iodine and trace minerals for generations. In Japan, Korea, the Philippines, and even traditional Scottish and Irish diets, seaweed has been used for its medicinal and culinary benefits for centuries.

Why Seaweed Is a Perfect Fit for Paleo

On a nutrient level, seaweed is remarkably aligned with the Paleo framework. Here’s why it deserves a place on your plate:

  • Rich in iodine – A key mineral for healthy thyroid function and hormone regulation, especially important for people avoiding iodised table salt.
  • High in trace minerals – Including magnesium, calcium, potassium, selenium, iron, and zinc – all crucial for metabolic and immune health.
  • Source of fibre – Seaweed provides prebiotic polysaccharides that may help feed the beneficial bacteria in your gut.
  • Natural umami flavour – Seaweed contains glutamates that add depth of flavour without additives, making it a great alternative to MSG-laden sauces.
  • Low in carbs and calories – While still being nutrient-packed, seaweed is a lightweight but mighty ingredient in Paleo cooking.

As long as the seaweed product is free from industrial oils, added sugars, or preservatives, it’s generally considered Paleo-friendly and nutrient supportive.

Types of Seaweed You Can Try on a Paleo Diet

With such a variety available, especially in Asian grocery stores or health food shops, it helps to know your options. Here’s a guide to some of the most popular edible seaweeds and how they align with Paleo eating:

Nori

The most familiar seaweed – especially if you’ve ever eaten sushi. Nori comes in flat, paper-like sheets and is mild in flavour. Look for plain, unseasoned nori sheets without added sugar, soy sauce, or preservatives. These can be used to make Paleo wraps or quick snack chips. Toast them lightly and fill with roast chicken, avocado, and sauerkraut for a mineral-packed wrap.

Dulse

Dulse is a reddish-purple seaweed with a slightly salty, smoky flavour. It’s available as whole leaves or granules, which make an excellent seasoning sprinkled over eggs, roasted vegetables, or even grilled meat. Nutritionally dense and flavourful, dulse is a great way to enhance food without the need for salt or stock cubes.

Kombu

Thick and leathery, kombu is often used to infuse broths. It’s especially high in iodine and glutamic acid, so it creates a deep umami base. Try adding a piece of kombu to your bone broth or slow-cooked soups, then remove it before serving. It brings a savoury depth and amplifies mineral content without overwhelming the dish.

Wakame

Popular in Japanese miso soup, wakame has a mild taste and a slippery texture. It’s usually sold dried and needs to be rehydrated. Toss it through a salad with sesame oil and cucumber for a light Paleo side. Just be mindful of added dressings if purchasing pre-made versions.

Kelp

Kelp is a brown seaweed known for its high iodine content. It’s available as noodles (kelp noodles), powders, and flakes. Kelp noodles are a brilliant grain-free alternative for Paleo meals. They’re crunchy, neutral in flavour, and great with Asian-inspired sauces made from coconut aminos, sesame oil, and fresh herbs.

How to Use Seaweed in Paleo Cooking

Once you’ve stocked up on a few seaweed varieties, here are some practical ways to incorporate them into your Paleo lifestyle:

  • Add dulse flakes to scrambled eggs or omelettes for a salty, mineral boost
  • Wrap sliced roast chicken and avocado in nori for a quick seaweed roll
  • Use kelp noodles as a base for cold noodle salads or stir-fries
  • Toss rehydrated wakame into a cabbage slaw with apple cider vinegar and tahini dressing
  • Add kombu to your next batch of slow-cooked bone broth for extra trace minerals

You can even blend nori or dulse into Paleo pâté or meatballs for an umami edge and added micronutrients.

Paleo-Friendly Seaweed Snack Ideas

If you’re trying to curb salty snack cravings, seaweed snacks can be a good swap – with a few caveats. Many commercial seaweed snack packs are roasted in seed oils (like canola or sunflower) and dusted with questionable flavourings. Always check the label and look for these criteria:

  • Roasted in coconut oil or avocado oil (or ideally just toasted plain)
  • No added sugar, wheat, or soy sauce
  • Seaweed as the first and primary ingredient

You can also make your own at home! Simply brush nori sheets with melted coconut oil, sprinkle with sea salt or crushed garlic, and lightly toast them in the oven until crisp. Break into chips and store in an airtight jar.

Seaweed and Iodine: What You Need to Know

One of the key reasons seaweed is so beneficial on a Paleo diet is its iodine content – especially for people who don’t consume iodised salt or processed foods. Iodine is crucial for thyroid hormone production, metabolism, cognitive function, and hormonal balance.

But it is possible to overdo it. Some seaweed (especially kelp) is extremely high in iodine, and excessive intake can cause thyroid dysregulation – particularly in people with Hashimoto’s or other thyroid conditions.

Tips for safe iodine intake:

  • Use seaweed in moderation – a few grams per day is usually enough
  • Vary your sources – rotate dulse, nori, kombu, etc.
  • If you have a diagnosed thyroid condition, check with your healthcare provider before supplementing with kelp or eating large amounts of seaweed

Seaweed Recipes for Your Paleo Kitchen

1. Paleo Seaweed & Avocado Wraps

  • 2 nori sheets
  • 1/2 avocado, sliced
  • 1/2 cucumber, julienned
  • Leftover shredded chicken or salmon
  • Sprinkle of dulse flakes

Layer ingredients onto the nori sheet, roll tightly, slice, and enjoy immediately.

2. Seaweed Egg Scramble

  • 3 eggs
  • 1 tsp coconut oil
  • 1 tsp dulse flakes
  • Handful of spinach

Scramble eggs in coconut oil, add spinach until wilted, and stir through dulse flakes just before serving.

3. Bone Broth with Kombu

  • 1 batch of slow-cooked beef or chicken bone broth
  • 1 piece kombu (approx. 5cm)

Add kombu to your simmering broth in the last 30 minutes of cooking. Remove before serving.

Where to Buy Good-Quality Paleo-Friendly Seaweed

You’re on the right track exploring your local Asian grocery store – just be mindful of ingredients. Many packaged seaweed snacks and soup mixes contain MSG, gluten, soy sauce, or sugar.

Look for:

  • Plain nori sheets with just “seaweed” listed as the ingredient
  • Dulse flakes or whole leaf in resealable pouches
  • Kombu from certified organic or clean sources
  • Brands that focus on sustainability and wild harvesting

Alternatively, you can shop online at health food stores or Paleo-specific suppliers who vet their products. Try to choose seaweed from clean waters (e.g., Maine, Tasmania, or certified Korean/Japanese sources), and avoid anything with artificial additives.

Final Thoughts: Bringing Seaweed Into the Paleo Fold

If you’re new to seaweed, it can seem a bit strange at first – salty, chewy, and with a distinct oceanic flavour. But it’s well worth experimenting with. The nutritional benefits, flavour depth, and versatility make it a powerful addition to any Paleo kitchen.

Whether you’re tossing dulse on your eggs, using nori for a wrap, or trying kelp noodles in a stir-fry, seaweed can expand your ingredient repertoire and boost your micronutrient intake significantly.

Have you tried seaweed in your Paleo meals? I’d love to hear your favourite types and recipes in the comments below. Or tag me on Instagram if you’ve tried one of these ideas – I love seeing your creations!