Spicy Paleo Baked Eggs with Chorizo

Paleo Fiery Baked Eggs with Chorizo is a bold and satisfying dish perfect for breakfast, brunch, or a leisurely weekend meal. Made with Mulay’s Chorizo Sausage, a smoky fire-roasted tomato sauce, and oven-baked eggs, this recipe is simple to prepare and full of flavor.

When I first moved to Colorado, chorizo was a new flavor for me. Back in the Midwest, breakfasts were basic: bacon or breakfast sausage, a couple of eggs, buttered toast, and fruit. Living in Colorado changed that routine. Brunch became more than a weekend treat; it turned into a regular, sometimes midweek, ritual worth savoring.

Brunch staples at my house often include breakfast burritos smothered in green chili or huevos rancheros. Recently I wanted something with more heat and depth, so I tried Mulay’s Chorizo Sausage. Mulay’s is a local Colorado maker that’s been producing a variety of sausages for decades. Their products are gluten free and free of dairy, soy, and added sugar, resulting in a clean, well-seasoned sausage that pairs perfectly with bold sauces.

This Paleo Fiery Baked Eggs with Chorizo balances spicy, savory, and bright flavors. A fire-roasted tomato base is seasoned with warm spices and finished with crumbled chorizo, diced red pepper, and shallots. Eggs are nestled into the sauce and baked until the whites are set but the yolks remain luscious. Garnish with fresh cilantro, pico de gallo, and jalapeños for extra brightness and heat. It’s an easy dish that looks impressive on the table and keeps well if you want leftovers.

Mulay’s chorizo brought a clear, vibrant flavor to this recipe. If you don’t have chorizo, you can substitute a high-quality spicy sausage, but the distinct smoked paprika and garlic notes of chorizo are what make this version special. The recipe is naturally paleo-friendly and protein rich, making it a satisfying start to the day.

Below is the complete, easy-to-follow recipe. It serves as a guide for either a single 10-inch skillet or two 6-inch skillets and can be scaled up for larger gatherings. The technique is straightforward: cook the chorizo, sauté the vegetables with spices, combine with tomatoes, then bake the eggs in the sauce until just set.

Print Recipe

Paleo Fiery Baked Eggs with Chorizo

Yield: Makes one 10-inch or 2 6-inch skillets

Prep Time: 10 minutes

Cook Time: 15 minutes

Ingredients:

1 tbsp olive oil

1/2 lb ground Mulay’s chorizo

1 shallot, diced

1 red pepper, diced

1 tsp ground cumin

1 tsp smoked paprika

1 tsp ground coriander

1 tsp garlic powder

1/4 tsp red pepper flakes (adjust to taste)

1 14 oz can fire-roasted tomatoes

1/2 cup tomato sauce

4–5 large eggs

Fresh cilantro, for garnish

Pico de gallo, for garnish

Fresh jalapeños, thinly sliced, for garnish

Salt and black pepper, to taste

Directions:

Preheat the oven to 375°F (190°C). Lightly oil a 10-inch cast-iron skillet or two 6-inch skillets. Nonstick spray can be used for extra insurance against sticking.

Heat a large skillet over medium-high heat and add the olive oil and chorizo. Break the chorizo into small pieces and cook until no longer pink, about 4–6 minutes. Use a slotted spoon to transfer the cooked chorizo to a plate, leaving any rendered fat in the pan.

In the same skillet, add the diced shallot and red pepper. Sprinkle in the cumin, smoked paprika, coriander, garlic powder, red pepper flakes, and a pinch of salt and pepper. Sauté until the vegetables soften, about 4–5 minutes. Stir in the fire-roasted tomatoes and tomato sauce, then return the chorizo to the pan. Simmer for a few minutes until the sauce is hot and well combined.

Divide the tomato-chorizo mixture between the prepared skillets if using smaller pans. With the back of a spoon, create small wells in the sauce and gently crack an egg into each well. Depending on the size of your skillet, you should be able to fit two eggs per 6-inch skillet or all four to five eggs in a 10-inch skillet.

Bake in the preheated oven for 10–15 minutes, or until the egg whites are set but the yolks remain slightly runny, or longer if you prefer firmer yolks. Remove from the oven and garnish with fresh cilantro, pico de gallo, and sliced jalapeños. Adjust seasoning with salt and pepper, and serve immediately.

In summary, Paleo Fiery Baked Eggs with Chorizo delivers bold, layered flavors with minimal fuss. The spicy chorizo and rich tomato sauce create a protein-packed meal that suits paleo and whole-food preferences. It’s an approachable recipe that works for busy mornings or relaxed weekend brunches and is easily customized to match your preferred heat level and garnishes.