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!

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)

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Egg Lettuce Cups With Spicy Mayo

Egg & Lettuce Cups With Spicy Mayo

  • Author: Irena Macri | Eat Drink Paleo
  • Prep Time: 20 mins
  • Cook Time: 10 mins
  • Total Time: 30 mins
  • Yield: 12 pieces 1x
Save Recipe


  • 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)
  • 1/2 teaspoon garlic powder (or grated 1/2 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)

Irena Macri
By Irena Macri

About the author:Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I’ve been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food on the blog because I believe in a balanced diet.More about me here. Sign-up for my newsletter and subscriber freebies.

PS. Some posts contain affiliate links, which means I receive a small commission for purchases made through these links.

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star



You Might Also Like

Share via
Copy link
Powered by Social Snap