• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Shrimp Cocktail Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    98 shares
    • Facebook
    • Twitter
    • Reddit

    Shrimp make one of the best Paleo party foods around: everyone loves them, they’re quick to make, and they’re actually very good for you.

    Shrimp Cocktail

    Just picking up a shrimp ring from the grocery store is one option in an emergency, but making the shrimp yourself is even more delicious, and as a bonus, you’ll get a Paleo-friendly cocktail sauce that isn’t loaded with all kinds of sugar and worse (did you know that Heinz cocktail sauce is made with soybean oil and high-fructose corn syrup? Yum!).

    Fortunately for the health-conscious gourmets, it’s actually quite easy to make your own cocktail sauce using whole foods from your own kitchen.

    You can use homemade ketchup or just a Paleo-friendly tomato sauce – add some lemon juice, horseradish, Worchestershire sauce, and optional chili sauce (if you like it hot), and you’ll be all ready to go.

    Enjoy it with shrimp seared to perfection in your own oven: no more soggy, floppy grocery-store specimens that have been thawed and refrozen so many times that they’re almost mushy on the edges.

    To get the most out of your shrimp, make sure they’re de-veined before you eat them. Many stores do this before they sell the shrimp, but it’s worth a check just to be sure.

    After peeling, look at the outside of the shrimp’s back for a dark “vein” (which is technically not a vein but part of the shrimp’s digestive system).

    If your shrimp have this, it’s very easy to remove by cutting a shallow slit with a small knife and simply pulling it out. It might seem like a pain in the neck to do this, but since that “vein” is the shrimp’s waste disposal system, it’s worth the effort!

    With the de-veining accomplished, the rest of the cooking is almost too easy: a very quick spell in a preheated oven, and your shrimp will be ready to dip and enjoy!

    Shrimp Cocktail Recipe

    Serves: 4 Prep: 35 min Cook: 6 min

    Ingredients

    • 20 large uncooked shrimp, shell on but deveined;
    • 1 cup of water;
    • 2 cups of ice;
    • ¼ cup sea salt;
    • Olive oil;

    Cocktail Sauce Ingredients

    • 1 cup of homemade ketchup or tomato sauce;
    • The juice and zest of 1 lemon;
    • 1 tbsp. of horseradish;
    • ¼ tsp. Worcestershire sauce;
    • Chili sauce to taste;
    Shrimp Cocktail Recipe Preparation

    Preparation

    1. Place the shrimp in a bowl with 1 cup of water, 2 cups of ice, and the sea salt, and refrigerate 30 minutes.
    2. In another bowl, combine all the ingredients for the sauce and mix well. If you want, you can add some chili sauce to give a little kick to the sauce.
    3. Place the sauce in the refrigerator until ready to serve.
    4. Preheat your oven broiler and place a baking sheet in the oven.
    5. Remove the shrimp from the water/salt brine. Rinse them under cold water, and pat dry using a towel or paper towels.
    6. Toss the shrimp in a bowl with some olive oil.
    7. Remove the baking sheet from the oven. It should be sizzling hot, so be careful!
    8. Toss the shrimp on the baking sheet and place it back in the oven for just 2 or 3 minutes.
    9. Turn the shrimp over and cook another 2 to 3 minutes.
    10. Remove the shrimp from the oven and refrigerate until ready to serve.
    11. Serve shrimp in a martini glass with the cocktail sauce or as desired.

    📖 Recipe

    Shrimp Cocktail Recipe

    Shrimp Cocktail Recipe

    Dish up an appetizer that's sure to impress with homemade cocktail sauce and oven-seared shrimp over ice.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 35 minutes mins
    Cook Time 6 minutes mins
    Total Time 41 minutes mins
    Course Appetizer
    Cuisine American
    Servings 4 people
    Calories 999 kcal

    Ingredients
      

    • 20 large uncooked shrimp shell on but deveined
    • 1 cup of water
    • 2 cups of ice
    • ¼ cup sea salt
    • Olive oil

    Cocktail Sauce Ingredients

    • 1 cup of homemade ketchup or tomato sauce
    • The juice and zest of 1 lemon
    • 1 tbsp. of horseradish
    • ¼ tsp. Worcestershire sauce
    • Chili sauce to taste

    Instructions
     

    • Place the shrimp in a bowl with 1 cup of water, 2 cups of ice, and the sea salt, and refrigerate 30 minutes.
    • In another bowl, combine all the ingredients for the sauce and mix well. If you want, you can add some chili sauce to give a little kick to the sauce.
    • Place the sauce in the refrigerator until ready to serve.
    • Preheat your oven broiler and place a baking sheet in the oven.
    • Remove the shrimp from the water/salt brine. Rinse them under cold water, and pat dry using a towel or paper towels.
    • Toss the shrimp in a bowl with some olive oil.
    • Remove the baking sheet from the oven. It should be sizzling hot, so be careful!
    • Toss the shrimp on the baking sheet and place it back in the oven for just 2 or 3 minutes.
    • Turn the shrimp over and cook another 2 to 3 minutes.
    • Remove the shrimp from the oven and refrigerate until ready to serve.
    • Serve shrimp in a martini glass with the cocktail sauce or as desired.

    Nutrition

    Calories: 999kcalCarbohydrates: 4gProtein: 11gFat: 109gSaturated Fat: 89gPolyunsaturated Fat: 2gMonounsaturated Fat: 13gTrans Fat: 0.003gCholesterol: 81mgSodium: 7446mgPotassium: 327mgFiber: 1gSugar: 3gVitamin A: 266IUVitamin C: 5mgCalcium: 49mgIron: 1mg
    Keyword cocktail, shrimp
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    98 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes, Paleo Sides, Veggies and Appetizers Tagged With: cooking: fast cook, cooking: oven, diet: dairy-free, diet: egg-free, diet: low-fodmap, diet: no sweeteners, diet: nut-free, Paleo Low-Carb Recipes, Paleo Snack Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.