Tomatillo shrimp cocktail

Feb 8, 2023 | Main Dishes

Shrimp cocktail is a classic favorite amongst my friends, and it makes an appearance at every party we throw. Enjoy this variation on the classic sauce that’s typically made with red tomatoes.

PREP TIME

40 minutes

COOKING TIME

5 minutes

YIELD

Approximately 1 cup of cocktail sauce. Servings of shrimp will vary by size/weight: 4-6 shrimp per person work well as an appetizer; 10-12 shrimp work well as an entree.

 

2+ lbs wild jumbo or colossal shrimp

2 cups tomatillos, outer skin peeled and fruit quartered

1 teaspoon jalapeño pepper, minced

1/2 teaspoon garlic, minced or grated

1-2 teaspoon fresh horseradish, minced or grated (to taste, using more will yield a spicier sauce)

1 tablespoon apple cider vinegar or distilled vinegar

1 tablespoon extra-virgin olive oil

 

HOT, HOT, HOT

For a less spicy version, leave out the jalapeño and adjust the amount of horseradish.

NIGHTSHADE FREE?

Make the cocktail sauce from mangoes, peaches, or pineapple instead of tomatillos.

CHANGE IT UP

If you can’t find tomatillos, you can use regular red tomatoes.

Also, try tossing the shrimp in the sauce and eating over a salad.

 

NUTS

EGGS

NIGHTSHADES

FODMAPS

 

Peel, devein, and then steam the shrimp for approximately 2-3 minutes if fresh, 3-5 minutes if frozen.
Note: You can either devein fresh shrimp before or after cooking. If they are frozen, you will need to cook them first. Set the cooked shrimp aside and allow them to chill before serving.

Combine the tomatillos, jalapeño, garlic, horseradish, vinegar, and extra-virgin olive oil in a food processor, and pulse until smooth.

Serve chilled.

More Paleo Recipes

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

A smiling woman in a denim shirt holding a steaming cast-iron skillet filled with fresh Paleo Baked Eggs With Vegetables in a rustic kitchen setting.

Baked Eggs With Vegetables

Let’s be honest, mornings can be chaotic, and finding a breakfast that is both healthy and satisfying isn’t always easy. That’s exactly why this skillet recipe has become my absolute go-to during busy weeks. These Paleo Baked Eggs With Vegetables are not only…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

A smiling woman in a denim shirt holding a steaming cast-iron skillet filled with fresh Paleo Baked Eggs With Vegetables in a rustic kitchen setting.

Baked Eggs With Vegetables

Let’s be honest, mornings can be chaotic, and finding a breakfast that is both healthy and satisfying isn’t always easy. That’s exactly why this skillet recipe has become my absolute go-to during busy weeks. These Paleo Baked Eggs With Vegetables are not only…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…