Spanish Eggs and Beans Recipe: Smoky Paprika and Garlic Breakfast Harmony

This Spanish eggs and beans recipe transforms a simple breakfast into a smoky, aromatic experience that tastes like a tapas bar. The secret lies in slow-cooked white beans infused with garlic, paprika, and cumin, then topped with perfectly fried eggs that soak up every flavor.

I developed this version after years of searching for an authentic recipe that balances hearty texture with delicate egg richness—no shortcuts, just traditional technique.

The foundation is all in the beans: simmered until tender but still holding their shape, then finished with smoky Spanish paprika and a touch of sherry vinegar for brightness.

While they cook, you'll prepare the eggs just as they're ready—runny yolks that cut through the smoky bean mixture like liquid gold. The dish comes together in 30 minutes, making it ideal for weeknight breakfasts that still feel special.

What you'll end up with is a plate that looks as impressive as it tastes: creamy white beans speckled with crispy onions, topped with golden fried eggs and a sprinkle of fresh parsley.

The smoky paprika aroma fills the kitchen, while the first bite delivers a perfect harmony of textures—tender beans, creamy eggs, and just enough crunch from the onions. This is comfort food at its finest, with just enough sophistication to elevate it from ordinary breakfast to restaurant-worthy dish.

Serve it with crusty bread to soak up every last bit of that flavorful bean sauce, or pair it with a simple green salad for balance. The leftovers reheat beautifully too, making this a perfect make-ahead option for busy mornings. Here's how to bring Spanish flavors to your breakfast table.

Ingredients for spanish eggs and beans

Pantry staples plus a few specialty touches for that smoky Spanish breakfast flavor.

The beans are the heart of this dish, so don't cut corners. Cannellini beans are ideal—they hold their shape beautifully, but any white bean (navy, great northern) works. I always grab the dried kind from Trader Joe's or the bulk section at Whole Foods—they've got more flavor than canned. Soak them overnight (or quick-soak 2 hours in boiling water), then drain before cooking. The Spanish smoked paprika is non-negotiable—it's what gives that authentic tapas bar aroma. Penzeys has a great one, but the regular grocery store brand works fine too. Just make sure it's labeled 'smoked'.

No sherry vinegar? White wine vinegar or lemon juice will work in a pinch, though the flavor won't be quite the same. Want to skip the cumin? Add an extra 1/2 tsp of smoked paprika for depth. The onions should be crispy—don't overcook them. If you're feeling fancy, caramelize them first before adding to the beans. For the eggs, I use room-temperature eggs (taken straight from the fridge and left out for 10 minutes) for perfect runny yolks. Fresh parsley is ideal, but dried works at one-third the amount if you're in a bind.

This reheats beautifully—just warm through gently on the stove with a splash of water or broth. Keeps for 4-5 days in the fridge, though I rarely have leftovers. The beans actually taste better the next day as the flavors meld. For make-ahead prep, cook the beans completely, then refrigerate them. When ready to serve, just reheat and top with freshly fried eggs. The bread? Toast it fresh—it soaks up all that delicious bean sauce like a dream.

Step-by-step instructions for smoky paprika and garlic breakfast harmony

Here's how to make this Spanish-inspired dish in under 30 minutes—simple, flavorful, and perfect for a quick breakfast.

Heat the 0.5 cup olive oil in a large skillet over medium heat. Add the diced whole yellow onion and cook for 5-6 minutes until softened and beginning to turn golden. This is where the sweetness develops—don't rush it.

Push the onions to the sides of the pan and add the 6 cloves minced garlic cloves. Cook for 30 seconds until fragrant but not browned. Here's the thing—garlic burns fast, so keep an eye on it. If it starts to darken, lower the heat slightly. The aroma should fill your kitchen—this is your first sign the flavors are building.

Reduce the heat to medium-low and stir in the 2 tbsp Spanish smoked paprika and 1 tsp ground cumin. Toast for 1-2 minutes until the spices are fragrant and slightly darker. This step is non-negotiable—it develops the deep, smoky flavor that makes this dish authentic.

Be careful not to burn the spices. You want them to smell rich and earthy, not bitter. If the pan starts to smoke, reduce the heat immediately. Once the spices are toasted, pour in the 1 tbsp sherry vinegar and stir to deglaze the pan, scraping up any browned bits from the bottom. This captures all the flavor you've built so far.

Add the 2 cups cannellini beans and 2 cups vegetable broth to the skillet. Stir well to combine, then bring to a gentle simmer. Cook for 8-10 minutes until the beans are heated through and the liquid has reduced slightly. You're looking for a thick, stew-like consistency here—if it's too watery, simmer uncovered for a few more minutes.

Season with 1.5 tsp salt and 0.5 tsp black pepper, then taste. The beans should be flavorful but not salty—adjust as needed. This is your base, so make sure it's well-seasoned. If the beans seem dry, add a splash of water or broth to loosen the mixture slightly.

While the beans are simmering, crack the 4 whole large eggs into a small bowl. Season lightly with salt and pepper—just enough to taste, since the beans are already well-seasoned. Heat a separate nonstick skillet over medium heat and add a thin layer of olive oil.

Fry the eggs sunny-side up for 2-3 minutes until the whites are set but the yolks are still runny. You want them just set enough to hold their shape but still creamy inside. This is the moment that matters—overcooking will turn them rubbery. Once the whites are firm, transfer the eggs to a plate and keep them warm.

Return the beans to a gentle simmer, then make a well in the center of the skillet. Gently slide the fried eggs into the beans, letting them nestle into the warm mixture. Spoon some of the bean mixture over the eggs to coat them lightly—this keeps them moist and infuses them with flavor.

Remove from heat and stir in the 0.25 cup chopped fresh parsley. Garnish with an extra sprinkle of smoked paprika for color and a final touch of black pepper. Serve immediately with the 4 slices crusty bread on the side for dipping or scooping up the delicious bean mixture. The eggs should be warm and creamy, the beans rich and smoky, and every bite should be a perfect balance of flavors.

Essential equipment for this dish

Skillet Essentials

You'll need a large, heavy-bottomed skillet (I use my 10-inch Lodge cast iron) for the beans—it distributes heat evenly and prevents burning. Cast iron retains heat beautifully, which is perfect for simmering the beans at a consistent temperature.

If you don’t have cast iron, a stainless steel skillet with a glass lid works too, though it may require slightly more attention to prevent sticking. 🔥

Egg-Frying Tools

A separate nonstick skillet (like my All-Clad Stainless) is ideal for frying the eggs—it prevents them from sticking while allowing for easy flipping. If you only have one skillet, fry the eggs first, then transfer them to a warm plate while you cook the beans.

For extra crispy onions, I sometimes use a smaller 8-inch skillet first to caramelize them before adding to the beans.

Spice Toasting Tips

Toast your Spanish smoked paprika and cumin in the same skillet where you’ll cook the beans—this builds layers of flavor. A small whisk comes in handy for stirring spices evenly without burning them.

Keep the heat at medium-low and watch closely; spices toast in just 1-2 minutes. If you’re nervous about burning, toast them in a dry sauté pan first, then transfer to the beans.

Deglazing Tools

After toasting the spices, you’ll deglaze with sherry vinegar—this is where a wooden spoon shines. It’s sturdy enough to scrape up browned bits (the fond) without scratching your pan.

If you don’t have sherry vinegar, a small ladle works for adding liquid while stirring. The goal is to capture every bit of flavor stuck to the bottom of the pan.

Bean Simmering Setup

For simmering the beans, a glass or metal lid is essential—it traps steam to tenderize the beans faster. If your lid doesn’t fit snugly, prop it slightly ajar with a wooden spoon to let excess moisture escape (prevents soggy beans).

A small saucepan can double as a stovetop warmer for keeping the beans at a gentle simmer while you fry the eggs.

Garnish and Serve

Fresh parsley needs a sharp chef’s knife and a cutting board for chopping. For extra flair, I use a small sieve to sprinkle smoked paprika evenly over the dish.

Serve in shallow bowls or directly from the skillet for that rustic Spanish tapa vibe. A bread basket with crusty slices completes the presentation—no fancy tools needed! ✨

Frequently asked questions