More Recipes You'll Love
Romaine lettuce leaves are the wrap that turns a south-of-the-border egg scramble into a paleo breakfast burrito: eggs with onion, red pepper, cumin, cayenne, and diced meat, bundled up and eaten out of hand. It is a pure paleo breakfast in about 15 minutes. No tortilla, no fuss.
Pro Tips
- Warm the lettuce leaves briefly and pat them dry so they wrap tightly without cracking.
- Any cooked diced meat works here, whether lean pork, chicken, or steak, so this is a natural home for last night's leftovers.
- Cook the eggs gently and pull them off the heat while still slightly soft. They finish in the residual heat and stay tender.
- A cast iron skillet over medium heat gives the onion and pepper a touch of color without scorching the garlic.
- Double the filling and breakfast is sorted for four. The filling reheats well all week.
Frequently Asked Questions
What kind of lettuce works best for these wraps?
Iceberg gives the classic burrito crunch, while romaine is sturdier and easier to roll. Either way, choose large, unbroken leaves.
Can I make the filling ahead?
Yes. Cook the filling, refrigerate it for up to 3 days, and rewarm before wrapping. Assemble just before eating so the leaves stay crisp.
Is this breakfast burrito paleo?
Yes. It is eggs, vegetables, meat, and lettuce leaves instead of a flour tortilla, so it is a pure paleo breakfast with no grains or dairy.
How do I keep the wrap from falling apart?
Overlap two leaves if they are small, keep the filling in a tight log at one end, and roll firmly. Doubling the leaves helps enormously.
Recipe Card

Ingredients
Method
- Heat olive oil in an 11-inch cast iron skillet over medium heat.
- Sauté onion and garlic until tender, about five minutes.
- Toss in bell pepper, cumin, cayenne pepper, and meat, mixing well for one minute.
- Add the beaten eggs and mix with a spatula until cooked thoroughly.
- Sprinkle with ground pepper.
- Wrap tightly in lettuce leaves.




