Subscribe to get my FREE meal plan + eBook guides

Egg & Lettuce Cups With Spicy Mayo


These quick and easy egg and lettuce cups are great as finger food or an appetizer at a dinner party, as a quick snack, lunch or breaky. Paleo, Whole30 and keto friendly!

Egg Lettuce Cups With Spicy Mayo

I love keeping a batch of hard-boiled  in the fridge as they are easy to grab for a quick breakfast or as a nutritious snack. These egg and lettuce cups are one of my favourite ways to use up hard-boiled eggs, and they can be served as finger food or an appetizer to your guests, or enjoyed for lunch by you.

There isn’t much to this recipe but it’s the combination of different toppings and the spicy mayonnaise sauce that make them so irresistibly delicious.

You can use pickled gherkins, roasted red peppers, capers, sun-dried tomatoes or olives; I also like small pieces of smoked salmon or cooked prawns for something extra special. A little fresh herb is lovely and you can choose between coriander, dill, parsley or basil. Below is the recipe for my featured egg cups but here are other lovely combinations for you to try:

  • A dollop of mayo, smoked salmon, fresh cucumber and dill
  • A dollop of basil pesto and a cherry tomato
  • Curry spiced mayo, sliced radish and coriander
  • A dollop of aioli (garlic mayo) with cooked shrimp and fresh parsley
  • A dollop of Dijon mustard, piece of ham and a teaspoon of sauerkraut

Egg Lettuce Cups With Spicy Mayo (Paleo, Low-Carb)

P.S. Want to take the stress and guesswork out of eating paleo? Get access to done-for-you meal plans, complete with shopping lists, recipes and meal prep tips. Look great and feel even better with a plan that makes sense, explains the whys and hows, and feeds you delicious, nutrient dense food. Pick a plan that works for you here.

Egg & Lettuce Cups With Spicy Mayo
Prep time
Cook time
Total time
Serves: 12 pieces
  • 6 eggs
  • 12 gem lettuce leaves (baby Cos lettuce)
  • 6 mini gherkins, sliced in half
  • Handful of coriander leaves
  • Salt and pepper
For spicy mayo
  • 3 heaped tablespoons of good quality mayonnaise
  • 2 teaspoons hot sauce (Tabasco, Franks, or paleo Sriracha sauce)
  • ½ teaspoon garlic powder (or grated ½ small garlic clove)
  1. Place the eggs in a small saucepan, cover with water and bring to a boil. Cook for 5 minutes, then strain and rinse under cold water. Cool down slightly and peel. Slice each egg in two halves, lengthways.
  2. Clean and towel dry the lettuce leaves. Arrange on the platter and add egg halves on top.
  3. Combine the mayonnaise with the hot sauce and garlic powder (if using) and add a dollop on top of each egg.
  4. Finally top with the gherkin and a coriander leaf. Sprinkle with a little sea salt and cracked pepper.

Follow me on Instagram and show what Eat Drink Paleo recipes you’re making in your kitchen.  Tag @eatdrinkpaleo or use hashtag #eatdrinkpaleo.


Egg & Lettuce Cups With Spicy Mayo (Paleo, Keto, Whole30)


No Comments Yet

Leave a Reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Rate this recipe: