On the stove, hard-boil the eggs (this usually takes 10 to 12 minutes, see instructions in the introduction of this recipe). Once the eggs are done, remove the shells.
12 large eggs
While the eggs are cooking, cook the bacon over medium-high heat until nice and crispy, about 4 to 5 minutes. Mince the cooked bacon into tiny pieces.
Cut the eggs in half lengthwise, and remove the yolks. Place all the yolks in a medium bowl, and keep the whites aside.
Add the mayonnaise to the egg yolks, and combine with a fork until you get a nice soft texture.
Add the bacon and tomatoes to the egg yolk and mayonnaise.
4 slices of bacon, 6 cherry tomatoes, ¼ cup of Paleo mayonnaise
Season with sea salt and black pepper to taste, and mix again.
Sea salt and freshly ground black pepper to taste
Fill each egg white with the yolk mixture, about 1 tbsp. each, and garnish with minced lettuce.
4 tbsp. minced lettuce
Refrigerate for about 20 minutes before serving.