Kitchen Tips

10 Protein-packed Paleo Recipes

If you’re following a Paleo diet, you’ll already know to avoid grains, legumes, dairy, sugar, oils and gluten in sauces (which pop up frequently in Asian cooking). For easy Paleo recipes, we’ve sourced 10 of our favourites that showcase Paleo-friendly ingredients such as lean meat, poultry, eggs, fish, seafood, vegies and fermented foods. And you don’t have to be a Paleo devotee to enjoy these easy Asian recipes!

Malaysian Indian fish curry

By making the curry paste for this Malaysian Indian fish curry from scratch, you can control the ingredients for this easy paleo recipe.

Assam Fish Curry Recipe

Beef rendang

Packed with lean beef, coconut and healthy spices, this Malaysian beef rendang could be the ultimate paleo recipe for winter.

Beef Rendang Recipe

Kapitan chicken curry

Why not switch the white potatoes for Paleo-friendly sweet potatoes when making this luscious kapitan chicken curry?


Vietnamese squid salad

Use a little honey in place of the caster sugar for a Paleo version of this zesty Vietnamese squid salad.

Vietnamese Squid Salad

Dried chilli and egg stew

For a Paleo take on this protein-rich dried chilli and egg stew, hold the kecap manis and use a mixture of wheat-free tamari sauce and honey instead.

Dried Chilli and Egg Stew Recipe

Grilled fish with candlenut sauce

Try this light and nutritious Paleo main course of grilled fish with candlenut sauce – just add wheat-free tamari in place of the sweet soy.

Grilled Fish with Candle Nut Sauce

Gak dugi

Fermented foods play a huge role in the Paleo diet. Why not try making this simple gak dugi (Korean radish kimchi) to serve alongside your favourite grilled meats?

gak duki- why kimchi is used in diet

Thai salads

There’s a tempting array of Thai salads that are perfect for people on the Paleo diet. Sample this som tum (green papaya salad), vibrant beef salad or coconutty wing bean salad.

Thai beef salad

Northern Thai sauce

A great way to get your fill of crunchy raw vegetables, this Paleo-style Northern Thai sauce is packed with flavour and fresh spices.

6 Incredibly Delicious Northern Thai Dishes

Spicy basil chicken stir-fry

This spicy basil chicken stir-fry is one of the more Paleo-friendly Thai stir-fries.

basil chicken stir-fry

For more healthy eating inspiration, discover 8 Cantonese recipes the family will love.

You May Also Like

Dim Sum Deep Dive

Dim Sum Deep Dive

Dumpling Dos and Dumpling Don’ts

Dumpling Dos and Dumpling Don’ts


Kate Brodhurst

Rosalin Kristiani

Glenda Mc Donnell

Michael J Sabo

Melinda Savage

Lisa-Jane Fudge

Lillie Giang

Justine Withers

Julia Brodska

Josephine Chan

Sally-Ann Haw

Store Locator

Find your nearest Asian Store


Our Newsletter

Sign up for an authentic Asian experience. From exotic cuisines to fascinating destinations to cooking competitions and monthly giveaways - Discover the Authentic