Sauces & Dips/ Sides & Snacks/ Whole30

Paleo Shrimp Remoulade Dip

March, 2016 (Last Updated: September, 2019)

Paleo Shrimp Remoulade Dip – delectable seafood appetizer/snack

Jump to Recipe

Paleo Shrimp Remoulade Dip from

Paleo Shrimp (Prawn) Remoulade Dip

Has anyone watched the film “Cellular”? With Kim Basinger and Chris Evans? So, it came on TV last night and it’s the reason why this post took me nearly two hours to write. Like seriously?? Talk about getting side-tracked. It’s a thrilling movie though! (“You don’t tell me what to chill, I CHILL YOU” LOL)

Talking about movies (and not the recipe as I should be), Allegiant came out at the cinemas in the UK this past Thursday. I went with my sister and Ozzy (she’s had a cameo on the blog here before). Ugh. That movie was brilliant. I haven’t read the books but apparently, the person sitting next to me exclaimed – ever so mightily – that the story had changed.

Okay. Well, change is good. It’s called creative freedom and I’m pretty sure it’s boring to watch something on-screen when you know exactly what’s about to happen.. right?

Paleo Shrimp (Prawn) Remoulade Dip from

Paleo Shrimp Remoulade Dip

Anyway! This Paleo Shrimp Remoulade Dip came to me when I was watching the Food Network. I saw this lady showing how to make your own mayo and I realised I’d never made my own mayo before! I just totally cut it out when I went Paleo. So, I went online to try and solidify my knowledge of the process.

Then I got scared. I kept on seeing lots of horror stories in forum comments about how the mayo broke. Now, I think about it, it was such a stupid fear. Fear is stupid.

Well, I got over it and ended up making the mayo, a number of times! 

I want you guys to try this Paleo Shrimp (or Prawns rather) Remoulade – it makes you look fancy when you have guests around! The makings of a French Remoulade with a little creative freedom and voilà! They are perfect served with these Coconut Herb Crackers!

Come find me on Twitter and Facebook! Share recipes with me and let’s talk about awesome movies haha

Paleo Shrimp Remoulade Dip from

Delicious served with herb crackers

5 from 1 vote
Paleo Shrimp (Prawn) Remoulade Dip from
Paleo Shrimp (Prawn) Remoulade
Prep Time
7 mins
Total Time
7 mins
Paleo Shrimp (Prawn) Remoulade - mayonnaise based appetizer filled with shrimps, celery and capers. Delicious served with freshly baked crackers.
Course: Appetizer
Cuisine: French
Keyword: paleo
Servings: 4 -6 servings
Calories: 160 kcal
Author: Whitney Williams
  • 300 g /10 oz cooked small shrimp/prawns
  • 4 tbsp homemade mayo
  • 1 tbsp worcestershire sauce
  • 1 tsp your favourite hot sauce
  • 1 tbsp tomato puree
  • 3 celery stalks
  • 2 tbsp capers
  • 1 tsp cayenne pepper
  • 1 tsp paprika
  • 2 tbsp chopped fresh chives
  • 2 tbsp jalapenos optional
  1. In a large bowl, mix together all the ingredients.
  2. If needed, transfer to a nicer bowl for presentation. Sprinkle some chives to garnish
  3. Serve and enjoy immediately
Recipe Notes

These are so great with the crackers! If you're making the mayo beforehand, it will take you about 10-12 minutes on top of the prep for the dip especially if you use an electronic whisk!

Keep up-to-date with WhittyPaleo and all the happenings here!

Paleo Shrimp Remoulade Dip from

Share on your socials!


You Might Also Like


  • Reply
    November, 2019 at 5:44 PM

    Delicious recipe

  • Reply
    Bacon Wrapped Spicy Sweet Potato Wedges with Chilli Lime Mayo - WhittyPaleo
    January, 2017 at 2:40 PM

    […] has been my go to dip ever since I learned how to make it. This Chilli Lime Mayo actually happened by accident; I ran out of lemons lol. Glad I did though […]

  • Reply
    Easy Paleo Shrimp Remoulade Stuffed Zucchini Boats - WhittyPaleo
    June, 2016 at 12:01 PM

    […] you make my shrimp remoulade dip, you’re probably going to want to stuff it in foods too! Stuffing zucchini (courgette) is already […]

  • Reply
    Spicy Maple Bacon Crackers with Cheesy Mustard Mayo - WhittyPaleo
    March, 2016 at 3:02 PM

    […] again, I’ve got another post that’s taken me ages to write. This time? It was Kick Ass 2. Get this though: I haven’t […]

  • Leave a Reply

    Recipe Rating


    Share on your socials!

    Kindly help me spread the word. You're awesome for doing it!