Print

Keto Shrimp with Lemon-Horseradish Aioli Recipe

This Keto Shrimp with Lemon-Horseradish Aioli is packed with bold flavors and ready in under 30 minutes. Juicy, seasoned shrimp cooked to perfection and paired with a creamy, zesty aioli that adds just the right kick. A quick and easy low-carb recipe perfect for the keto diet, whether for dinner, meal prep, or a delicious snack.

Ingredients

Scale

For the Shrimp:

  • 1 lb raw shrimp, peeled and deveined
  • 2 tbsp olive oil or melted butter
  • 1 tsp smoked paprika
  • ½ tsp garlic powder
  • ½ tsp onion powder
  • ½ tsp salt
  • ¼ tsp black pepper
  • ¼ tsp cayenne pepper (optional)

For the Lemon-Horseradish Aioli:

  • ½ cup mayonnaise
  • 1 tbsp lemon juice
  • 1 tsp lemon zest
  • 1 ½ tsp prepared horseradish
  • 1 small garlic clove, minced
  • ½ tsp Dijon mustard
  • Salt and pepper to taste

Instructions

  • Prep the Shrimp – Pat shrimp dry with a paper towel. Toss with olive oil (or melted butter), smoked paprika, garlic powder, onion powder, salt, black pepper, and cayenne. Mix until well coated.
  • Make the Aioli – In a small bowl, mix mayonnaise, lemon juice, lemon zest, horseradish, minced garlic, and Dijon mustard. Stir well, then season with salt and pepper. Refrigerate while cooking the shrimp.
  • Cook the Shrimp – Heat a large skillet over medium-high heat. Add shrimp in a single layer and cook for 2 minutes per side until pink and slightly firm.
  • Serve – Plate the shrimp and serve with the aioli. Garnish with lemon zest or fresh parsley if desired.

Notes

  • Don’t Overcook Shrimp – They cook fast! Once they turn pink and curl slightly, they’re done.
  • Make the Aioli in Advance – Letting it chill for an hour enhances the flavor.
  • Grilled or Air-Fried Option – Grill shrimp on skewers or air fry at 400°F for 7 minutes.

Please note: The recipe or ingredients shown in the video might vary slightly from what’s listed here. Use the video as an illustration, but for the best results, you might want to stick to the recipe provided in this article.

Nutrition