Paleo prawn cocktail is so incredibly easy, and can be used as a base for a simple salad. Why not add sliced celery, peppers, or even chilli powder then place over a leafy green salad for a complete meal.

Paleo prawn cocktail served with lettuce in clear tumblers as a beautiful low-carb and keto snack.

Paleo Prawn Cocktail –

I am certain that if paleo caveman had a freezer and a stick blender he would have come up with this fabulous idea.

I haven’t eaten prawn cocktails since my childhood. Such a simple recipe and another way to add more seafood into your diet. You can serve it as an appetiser, lunch, dinner, school lunch or as an ‘anytime’ snack.

Are you ready to lose weight and heal your body for life (without dieting, drugs, or making yourself miserable)?

How to Lose Weight & Transform Your Health for Life

Our free on-demand video training will walk you through how to make this THE year you set health goals…and keep them.

I always have a bag of frozen prawns in the freezer in case I have run out of fresh food for lunch boxes. Like tuna mayonnaise, it is an old faithful to fall back on when you don’t have a chance to go to the supermarket.

I am certain that if paleo caveman had a freezer and a stick blender he would have come up with this fabulous idea. Click to Tweet

Paleo prawn cocktails are dairy free, gluten free, no seed oils, no sugars, no grains just prawns, tomato paste and mayonnaise. I even feel guilty calling this a recipe, but these kind of ideas seem to be really popular. Use my easy peasy homemade mayonnaise recipe.


A close up of paleo prawn cocktail salad served with lettuce leaves

Paleo Prawn Cocktail Recipe

Paleo prawn cocktail can be adapted easily by adding sliced peppers, crunchy celery or adding an extra pinch of chilli powder.
5 from 1 vote
Print Rate
Course: Dinner, Lunch, Lunch boxes, Snacks
Cuisine: Dairy Free, Gluten Free, Grain free, Keto, LCHF, Low Carb, No Sugars, Paleo, Wheat Free
Keyword: Paleo prawn cocktail
Prep Time: 10 minutes
Total Time: 10 minutes
Servings: 6
Calories: 194kcal
Want to lose weight and get healthy for life—without dieting, drugs, or making yourself miserable?We can help! Tell me how!


  • 500 g frozen pre-cooked prawns/shrimps
  • 125 ml mayonnaise
  • 2 tbsp tomato paste
  • chilli powder to taste


  • Defrost the prawns/shrimps as instructed. Allow the water to drain off then pat dry with some kitchen paper.
  • Mix the mayonnaise, tomato paste and chilli powder then fold thorough the prawns/shrimps.
  • Serve in glasses, as a side dish or in a bowl as part of a buffet. To make it really retro, place lettuce leaves in the glass first or on the serving dish. Garnish with a sprig of parsley.


Serving: 1ServeCalories: 194kcalCarbohydrates: 1.8gProtein: 14.6gFat: 14.5gSugar: 1.3g

Get our FREE guide to finally fix your metabolism!

Losing weight & getting healthy is never easy, but lately you might feel like it’s suddenly become impossible.

Our Flip the Switch guide will help you clearly understand what’s been going on, as well as exactly what you can do to get your metabolism working again so that you can look and feel your best—it’s easier and more simple than you think!

Similar Posts

5 from 1 vote (1 rating without comment)

Leave a Reply

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

Recipe Rating


  1. I just love prawn cocktail ……. thanks for the recipe idea.
    Sometimes a little lemon juice can go well too !

    All the best Jan

  2. i gotta have some horseradish with mine!

  3. Great blog enjoyed reading it and greet photos as well keep up the good work 🙂

  4. I like to add a bit of horseradish to the dipping sauce for all bit of a kick. A great idea for appetizer or part of a meal!

  5. Huh, I never saw this recipe! I love prawn cocktails, so def adding it to my recipe book!…. Will probably serve with avocado like they do at one of my fav restaurants! hehe (IF I can remember how they do it exactly. We go there every year with hubbys work for Christmas, but the boss didn’t have time to do it last year :'( So I can’t remember exactly what they do! I am sure I will work something out hahaha 😉 )

  6. Assuming that the prawns are pre-cooked and not raw as in ceviche? I always have raw ones in the freezer that I have to shell and cook, but this would be worth buying pre-cooked ones for!

  7. Should the prawns be cooked or not?

  8. Josephine Anker says:

    I’d add lemon juice

  9. Another simple and easy snack idea that tastes great. I love using this recipe as a snack when my son gets home from school or as a dinner option to have on the table when I’ve run short of time, it’s so quick to make this 🙂