Shrimp Salad Cucumber Bites (W30, Keto, Paleo)

5 from 3 votes
Jump to RecipeSave to FavoritesPrint

This post may contain affiliate links. Please read our disclosure policy.

Growing up, I loved when my parents would buy Seafood Salad at Sam’s Club. It was seriously a childhood favorite for me. I would slap a big spoonful on top of a cracker and my day was made. My Shrimp Salad Cucumber Bites is my healthy twist on the traditional full fat seafood salad.

Shrimp Salad Cucumber Bites

Not only is this shrimp salad super easy to make, it only requires minimal ingredients. To make it even better, it is also Whole30, Keto and Paleo compliant. First, I chop a pound of cooked shrimp and add in my homemade mayo, red onions, celery and Old Bay Seasoning and mix together. That’s it, that simple. Additionally, I find that this salad is even better if it sits in the fridge over night.

Shrimp Salad Cucumber Bites

What are other ways to use this shrimp salad?

  • Use as a dip with plantain chips
  • Throw on top of lettuce and eat as a beautiful salad
  • Add to a couple slices of gluten free bread to make a delicious seafood sandwich.
  • Cut other veggies of choice such as bell peppers or celery.
  • Scoop into a bowl and sit down with a spoon and eat it straight. It is seriously that good.
Shrimp Salad Cucumber Bites

How long does this shrimp salad last in the fridge?

For me, I play it safe and don’t go over 3 days. However, it is so darn good, it is usually gone the day it is made. As far as storage, I recommend using a glass container. Be sure to store the shrimp salad separate from the cucumber bites. If you store the salad on top of the cucumbers, you will have a lot of water drain out of the cucumbers. Be sure to build these bites right before serving.

Shrimp Salad Cucumber Bites

In conclusion, if you are looking for the perfect appetizer for the Super Bowl or Backyard BBQ, give these Shrimp Salad Cucumber Bites a try. They are full of flavor and will satisfy all your seafood cravings.


Be sure to pin this recipe to your Pinterest Board:

Shrimp Salad Cucumber Bites

Love this recipe? Be sure to check out my other favorites:

Shrimp Salad Cucumber Bites

By: Ashley McCrary
5 from 3 votes
These Shrimp Salad Cucumber Bites are not only healthy, but super quick to whip up. The perfect appetizer for you next social gathering. Whole30, Keto, Paleo and Dairy Free. 
Prep Time: 5 minutes
Cook Time: 5 minutes
Servings: 30 cucumber bites


  • 1 pound cooked shrimp
  • 2 1/2 tbsp compliant mayo
  • 1/2 tsp Old Bay Seasoning
  • 1/2 small red onion chopped
  • 1/4 cup chopped celery
  • 2 large cucumbers 30 slices
  • Salt and Pepper to Taste


  • Thaw out the cooked shrimp and pat dry.
  • Place the shrimp on a cutting board and chop.
  • In a large mixing bowl, transfer the chopped shrimp, mayo, red onion, celery, Old Bay Seasoning and salt/pepper to taste. Combine using a spoon. 
  • Clean and slice the cucumbers.
  • Arrange the cucumber slices on a platter and add a heaping spoonful of the shrimp salad on top of each slice. 
  • Serve immediately and enjoy.


  • The shrimp salad can be stored in the fridge for up to 3 days.
  • Grab my homemade mayo here. You can also use brands such as Tessemaes or Primal Kitchen. 


Serving: 1Cucumber Bite | Calories: 22kcal | Carbohydrates: 0.2g | Protein: 3g | Fat: 0.9g | Cholesterol: 24.1mg | Sodium: 26.1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Mention @healthylittlepeach or tag #healthylittlepeach!

(Nutrition information provided is an estimate and will vary based on cooking methods and brands of ingredients used.)

About Me

Mother, wife, cookbook author, recipe creator an open book

Welcome to Healthy Little Peach. I’m Mac, the lady behind the recipes. I believe in living a healthy lifestyle that consists of a mix of healthy whole foods, and full-fat comfort meals. Life is too short not to enjoy good food while maintaining a healthy body and mind. Here you will find gluten-free, dairy-free, paleo, keto, and even full-fat comfort recipes. Let’s have fun in the kitchen together!

View More Delicious Recipes

Leave a comment

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

Recipe Rating


  1. Yummmm, cannot wait to try this. LOVE all your recipes, many family favs in our home. Thank you for making dinner easy, healthy and delcious!

  2. 5 stars
    Sooooo good!! I made these for the first time today to bring to a Super Bowl party and they all got devoured! I had several people (who couldn’t have cared less whether they were Whole 30 or not) ask for the recipe. This will be a new regular app at all of my parties because not only were they delicious, they could not have been easier to prep! Thanks, Ashley!

  3. 5 stars
    Added a little extra old bay and cooked my own shrimp also used lemon cucumbers just because I had a bunch from my garden anyway this is a legit recipe thanks so much

    1. Hi Clint,

      So thrilled the recipe was a hit!! Isn’t it fun to tweek it to make it your own masterpiece? Thanks so much for the positive feedback.