Chopped fresh basil or parsley, for garnish
Preheat the oven to 375°F.
In a small saucepan over medium heat, heat the olive oil.
Sauté the onion and garlic until the onion is slightly translucent, about 5 minutes.
Add the tomatoes, paprika, and red pepper flakes, and give it a stir.
Season with salt and pepper, and bring to a low boil.
Reduce the heat to low, and simmer for 10 minutes.
Transfer the sauce to an ovenproof skillet, and create six small wells in the sauce.
Crack 1 egg into each well, put the skillet into the oven, and bake for 7 to 10 minutes, or until the eggs are set.
Serve garnished with basil. VARIATION 1 SAUSAGE-BAKED EGGS: For a meatier breakfast, sauté about 1 pound spicy sausage with the garlic and onions before adding the rest of the ingredients and continuing with the recipe as written (see photo below). VARIATION 2 BAKED EGGS WITH GREENS: Prepare the baked eggs in individual ramekins, and serve on a plate with a big salad for lunch. PREP TIP: This recipe includes directions for making your own tomato sauce, but if you are short on time, a canned marinara sauce will do just fine (as long as it’s free of sugar and non-Paleo preservatives; Trader Joe’s has a great one in a big green can).