Paleo recipe ideas

Feb 8, 2020 | Sides and Sauces, Soups Stews Salads

Shrimp Cocktail with a Kick

Shrimp cocktail is always the first of the hors d’oeuvres to disappear! Why? The succulent shrimp is so crisp and refreshing to the palate, and the cocktail sauce kicks things up a notch and creates a lingering heat with each bite. The coolness of the chilled shrimp is ideal for softening the blow of the punch from the cayenne, horseradish, and Tabasco trio, so dig in and enjoy!
Yields approximately 2 dozen shrimp and 1 cup cocktail sauce

2 quarts water
2 tablespoons Old Bay Seasoning
1⁄4 teaspoon cayenne pepper
Juice of 1 lemon, divided use
1 (1-pound) bag frozen, raw, uncooked large shrimp, peeled and deveined
3⁄4 cup tomato purée
1⁄4 cup tomato paste
1⁄4 cup horseradish
Zest of 1⁄2 lemon
1 tablespoon Tabasco sauce

  1. For Shrimp: Bring water to a boil in a large stock pot. Stir in Old Bay, cayenne pepper, and the juice from 1⁄2 lemon until well blended. Add in raw shrimp and turn down heat. Simmer for about 2 minutes, or until shrimp is opaque/pink and the edges just start to curl. Remove from heat, strain, and place on ice to halt the cooking process.
  2. For Cocktail Sauce: In a medium mixing bowl, combine the leftover lemon juice, tomato purée, tomato paste, horseradish, lemon zest, and Tabasco sauce. Whisk until well blended and refrigerate along with the shrimp.
  3. Best served chilled with shrimp displayed evenly on a large platter, around a small serving dish of cocktail sauce centered in the middle, with lemon slices to garnish.

More Paleo Recipes

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

Glass jar of homemade Paleo lacto-fermented horseradish paste sitting on a wooden table next to fresh horseradish roots and a grater.

Lacto-Fermented Horseradish

If you know me, you know I love adding a serious flavor kick to my meals, and this Paleo Lacto-Fermented Horseradish is my absolute favorite way to do it. Honestly, it tastes so much fresher than the store-bought stuff, and because it’s fermented, it’s packed…