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)

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Egg Lettuce Cups With Spicy Mayo

Egg & Lettuce Cups With Spicy Mayo

Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Author: Irena Macri | Eat Drink Paleo
Servings: 12 pieces
Course: Lunch
Cuisine: Low Carb
Print Pin Save
No ratings yet
Calories: 58kcal
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!


  • 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 tablespoons mayonnaise heaped
  • 2 teaspoons hot sauce Tabasco, Franks, or paleo Sriracha sauce
  • 1/2 teaspoon garlic powder or grated 1/2 small garlic clove


  • 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.
  • Clean and towel dry the lettuce leaves. Arrange on the platter and add egg halves on top.
  • Combine the mayonnaise with the hot sauce and garlic powder (if using) and add a dollop on top of each egg.
  • Finally top with the gherkin and a coriander leaf. Sprinkle with a little sea salt and cracked pepper.


Calories: 58kcal | Carbohydrates: 1g | Protein: 3g | Fat: 5g | Saturated Fat: 1g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 1g | Trans Fat: 0.01g | Cholesterol: 83mg | Sodium: 78mg | Potassium: 71mg | Fiber: 0.2g | Sugar: 0.3g | Vitamin A: 642IU | Vitamin C: 1mg | Calcium: 18mg | Iron: 1mg
Keywords: Low-Carb, Egg recipes, Appetizers, Grain-Free, Mayonnaise, Lettuce
Tried this recipe?Mention @cookedandloved or tag #cookedandloved

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 am a published cookbook author, have 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. More about me here | Subscribe to my newsletter and freebies

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 *

Click on the stars to rate this recipe!



You Might Also Like

Share via
Copy link
Powered by Social Snap