Chicken & Prawn Laksa (Paleo, Gluten-Free)

Adapted from a classic South Eastern recipe, this chicken and prawn laksa soup delivers beautiful Thai flavours and all the nutrients. The aromatic coconut curry broth is served with low-carb zucchini and carrot noodles and healthy protein. This recipe is paleo, gluten-free, and keto-friendly (can be modified for a Whole30 version).

Paleo Thai Laksa Soup With Prawn & Chicken

What Is Laksa?

If you had to pick your ‘last meal’, what would it be? For me, Laksa would have to be in the top five. If you haven’t heard of or tried Laksa before, it’s a coconut-based curry soup from Malaysia, which fuses Malay, Thai and Chinese flavours and ingredients.

Very common and popular in Australia, the dish features a handful of noodles, tofu puffs, bean sprouts, crispy vegetables and a selection of meats or seafood served in the most glorious, fragrant, spicy coconut soup.

I seriously want to sing Hallelujah when I sip a good Laksa broth. I love its rich flavours and the warmth you get from all the spices and the chilli. And although many would argue of what the authentic Laksa should taste like, the truth is that it comes in many varieties and even the most typical Laksa Lemak can be cooked in many different ways. For example, although it’s a Malay dish, I often order it in Thai restaurants.

The best part is that Laksa is easily adapted to be a paleo, low-carb and gluten-free dish. Swap the noodles and tofu for extra veggies, add some protein and et voilà – you have a delicious meal with the desired ratio of proteins, carbs and fats.

Sure, it’s much easier to go and get a bowl of Laksa in Chinatown or from your local Thai take away shop, but there is something super cool about making it from scratch. And you know what? It’s actually very easy if you give yourself enough time and you can get the right ingredients.

Thai Laksa Soup With Chicken & Prawns

Tips For Making Thai Laksa At Home

The foundation of any Laksa soup is a Laksa curry paste, which I make from scratch and you can find the recipe here. You can also use a store-bought Laksa paste or a mixture of red and green curry pastes, as that’s the closest to Laksa flavours.

My Laksa paste is not as spicy as some of the imported varieties, so 5 tablespoons of serious red curry paste might blow your head off. Start with 2-3 tablespoons if you’re not sure and always have a little taste of the paste itself. If you can’t find all the ingredients, you can use mild curry powder, some fresh garlic and ginger, and whatever other ingredients from the laksa paste that you can find.

To use the laksa paste in a curry stew,  simply add coconut milk or cream with just a little bit of stock for a rich, thick gravy.

Thai curry paste for Laksa

Other Laksa Ingredients You Need

I used a little bit of palm sugar to balance out the salty and sour flavours, it’s the most authentic sweetener. By all means, leave the sugar out if you want, or replace it with honey or coconut sugar, and it will still taste pretty damn good. You can check out this coconut palm sugar.

I used full-fat coconut oil from a can (look for 55-70% coconut content) and I put one of the cans in the fridge to thicken, and that’s where I scooped out the coconut cream from. The other can is simply shaken, and that’s your coconut milk.

You will need a large pot or a saucepan to fit all of the soup, plus meat and veggies. I used chicken and prawns in this recipe, but you can easily replace those with beef, scallops and fish.

I used salt-reduced chicken stock as I like to control how much and what type of salt I add to the dish. Pre-packaged stocks have so much sodium and it is often disguised by sugar and other things, so I would rather use more fish sauce for both saltiness and flavour. 

Finally, Chinese broccoli can be replaced with collard greens or Swiss chard. You can use a vegetable spiralizer to prepare carrot and zucchini noodles, which would work fabulously in this soup.

Chinese broccoli

I hope the whole process doesn’t intimidate you too much. It really is a lot of fun to make your own Laksa and you should get your family and friends involved in the kitchen.


More Healthy Thai recipes:

Paleo Pad See Ew with Zucchini Noodles
Chicken Larb Salad With Red Cabbage
Spicy Pumpkin Coconut Soup
Coconut Yoghurt Chicken
Paleo Satay Sauce
Roasted Lemongrass Short Ribs

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Chicken prawn Thai Laksa

Chicken & Prawn Thai Laksa (Paleo, Keto)

Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes
Author: Irena Macri
Servings: 4
Course: Soup
Cuisine: Thai
Print Pin Save
5 from 1 vote
Calories: 560kcal
Aromatic, creamy and full of flavour, this chicken and prawn Thai laksa soup is a healthy version of the classic. This recipe is paleo, gluten-free, keto and Whole30 friendly. Omit coconut palm sugar for keto and Whole30 versions.


  • 1 tablespoon coconut oil
  • 5 tablespoons Laksa curry paste or this store-bought brand
  • 1.5-2 chicken breasts sliced into strips
  • 500 ml salt-reduced chicken stock 2 cups
  • 4 tablespoons fish sauce
  • 1 tablespoon coconut palm sugar or another sweetener
  • Juice of 1 lime
  • 400 g peeled prawns 1 lb., tails on or off (up to you)
  • 400 ml full-fat coconut milk shake the can first, about 1.5 cups
  • 1/3 cup coconut cream or use the thickened part of coconut milk
  • 5 leaves Chinese broccoli Kai-lan, with stalks, roughly sliced
  • Half of broccoli head cut into small florets
  • 1 carrot peeled and shaved into strips or spiralized into noodles
  • 1 zucchini shaved into ribbons or spiralized into noodles
  • 1 medium cucumber sliced into thin strips or shaved
  • Fresh coriander cilantro, fried shallots & diced red chilli, for garnish


  • Heat coconut oil in a large saucepan over medium heat. Add the laksa paste and cook over medium heat for about 30 seconds, stirring continuously to prevent sticking or burning. This process toasts the spices and releases all those beautiful flavours and aromas. Add more coconut oil if the mix dries up.
  • Increase the heat to medium-high and add the chicken. Stir through for a minute.
  • Pour in the stock, and add the fish sauce, palm sugar and juice of 1 lime. Bring everything to a boil.
  • After a couple of minutes, turn the heat to low and add the coconut milk and cream. Stir through and turn the heat down to low heat and simmer for 10 minutes, lid on.
  • You can prepare the vegetables and garnishes while the soup is cooking away. Have a few thin slices of chilli and fresh coriander leaves ready for garnish.
  • It's time to finish off the cooking. Bring the heat back up to medium-high and add the Chinese broccoli, regular broccoli and carrots to the soup. Stir and cook for 1-2 minutes.
  • Add the prawns and zucchini last as they require minimal cooking, about 2 minutes. A good way to tell if the prawns are cooked (besides actually tasting one) is to look for when they start to curl and change to white/pinkish colour. Turn the heat off at this stage.
  • Serve a mix of chicken, prawns and vegetables with a couple of ladles of soup, garnished with fresh cucumber, coriander and chilli on top.


Calories: 560kcal | Carbohydrates: 22g | Protein: 42g | Fat: 37g | Saturated Fat: 29g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Trans Fat: 0.02g | Cholesterol: 180mg | Sodium: 2177mg | Potassium: 1377mg | Fiber: 5g | Sugar: 8g | Vitamin A: 6945IU | Vitamin C: 89mg | Calcium: 202mg | Iron: 6mg
Keywords: Keto, Paleo, Shrimp, Chicken, Thai, Laksa, Soup
Tried this recipe?Mention @cookedandloved or tag #cookedandloved

Save This Recipe To Pinterest

Prawn & Chicken Laksa Thai Soup (Keto, Paleo, Gluten-Free)
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

Your email address will not be published. Required fields are marked *

Click on the stars to rate this recipe!


  1. Just wanted to say that as the humble guinea pig who got to try your fabulous Paleo-Laksa last night, I can vouch for the fact that it was YUMMY!

    And really, your recipe isn’t that hard. Try making your own coconut milk. Now THAT’S hard… 🙂

  2. I absolutely looove laksa and have always wanted to make it from scratch (the paste specifically) — I really must try this!!!

  3. I’m really looking forward to trying this tonight. I made a ‘non-Paleo’ version with Scallops and prawns last year which was yummy! To be honest looking at my old recipe it was pretty much Paleo aside the fish sauce I used but missed a couple of this paste ingredients. Will try this paste with chicken tonight as the OH isn’t a big fish fan (more for me!) can’t wait!!!!

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap