Fish and Black Beans Recipe: Smoky Spiced One-Pan Harmony

This fish and black beans recipe transforms a simple weeknight meal into a smoky, spiced masterpiece that balances protein, fiber, and bold flavors in one pan.

The secret lies in caramelizing the fish fillets with a dry rub of smoked paprika and cumin while simmering black beans in a rich tomato base—both cooking simultaneously for maximum efficiency.

I developed this after realizing how often we overcomplicate seafood sides, and the result is a dish that’s restaurant-worthy yet requires just 30 minutes of active time.

The beauty of this recipe is its versatility—whether you’re serving it alongside rice, over greens, or as a standalone dish, the smoky-spiced profile elevates every bite.

The black beans absorb the flavors of garlic, onion, and bell pepper while staying tender, and the fish develops a crispy exterior with a moist interior. This isn’t just another side; it’s a complete, protein-packed meal that delivers bold, balanced flavors without the fuss.

What makes this recipe stand out is the harmony of textures: the flaky, buttery fish contrasts perfectly with the creamy, slightly crunchy beans. The smoky spices tie everything together, creating a depth that’s both comforting and exciting.

Whether you’re cooking for a family dinner or meal prepping for the week, this dish delivers restaurant-quality results with minimal effort.

Pair it with a squeeze of lime, fresh cilantro, or a sprinkle of avocado for extra brightness. The possibilities are endless, but the foundation—smoky, spiced, and perfectly balanced—is foolproof. Let’s get cooking!

Ingredients for fish and black beans

Pantry staples meet bold spices for this smoky one-pan masterpiece.

The fish is the star here, so look for fresh, firm fillets—cod or tilapia work perfectly. Whole Foods or local seafood markets usually carry the best quality, but don't stress if you grab from the grocery store. Just make sure they smell fresh and have a clean, ocean-like aroma. The black beans? Trader Joe's or store brands are my go-to—they're consistently flavorful and affordable. For the smoked paprika, Penzeys or any well-stocked spice aisle will have the good stuff. Toast your cumin seeds lightly in a dry pan before grinding for extra depth, but pre-ground works in a pinch.

No smoked paprika? Substitute half the amount with regular paprika plus a pinch of liquid smoke—it's a game changer. Running low on fresh garlic? Garlic powder at half the amount gets you close. The bell pepper can be any color—red, yellow, or orange all work beautifully. If you're using canned diced tomatoes, San Marzano is ideal but any quality brand will do. The lemon juice should be freshly squeezed—bottled just doesn't cut it. For extra brightness, add a pinch of red pepper flakes if you like a little heat. And if you're feeling fancy, swap the black beans for pinto beans for a different texture.

This dish reheats beautifully—just add a splash of water or broth to keep it moist. Keeps for 3-4 days in the fridge, though I always make extra for lunches. The fish portion is generous, so if you're feeding a crowd, double the recipe. Store the beans and sauce separately from the fish if you're prepping ahead—they'll stay fresher that way. The lime wedges should be added just before serving to keep them bright and zesty, but the rest of the dish holds up well for 2 days in the fridge.

Step-by-step instructions for smoky spiced one-pan fish and black beans

Here's how to create a vibrant, flavor-packed dish with minimal cleanup—just one pan and 20 minutes of active time.

Heat the 2 tablespoons extra-virgin olive oil in a large oven-safe skillet over medium-high heat. Add the 1 whole yellow onion and 1 whole red bell pepper, both diced, and sauté for 5-6 minutes until the onion becomes translucent and the pepper softens slightly. The pepper should release its natural sweetness while maintaining a slight crunch.

Reduce heat to medium and add the 4 cloves garlic cloves, minced, along with the 1 tablespoon smoked paprika and 1 teaspoon ground cumin. Stir for 30 seconds until fragrant—you should smell the deep, toasty aroma of the spices. This is your flavor foundation, so don't rush it. If the garlic starts to brown too quickly, lower the heat slightly to prevent burning.

Pour in the 1 can drained and rinsed black beans and 1 can fire-roasted diced tomatoes (with juices). Stir everything together and let the mixture simmer for 3-4 minutes until the beans are heated through and the tomatoes begin to break down slightly. The fire-roasted flavor of the tomatoes will complement the smoky spices beautifully.

Season with 1.5 teaspoons diamond crystal kosher salt and 0.5 teaspoon ground black pepper, then taste and adjust if needed. The beans should be well-coated with the spiced oil and juices, creating a rich, textured base. If the mixture looks too dry, add 2 tablespoons water to help it along—this ensures a moist, flavorful foundation for the fish.

Push the bean-tomato mixture to one side of the skillet, creating space in the center. Add the 1.5 lb white fish fillets (cod or tilapia work best) to the empty space. Cook undisturbed for 3-4 minutes until the bottoms develop a golden crust. The fish should release easily from the pan when gently tested with a spatula—this indicates it's ready to flip.

Carefully flip the fish fillets and cook for another 2-3 minutes until they reach an internal temperature of 145°F and appear opaque throughout. The edges should be just beginning to crisp slightly, but the centers should remain tender. Overcooking will turn the fish rubbery, so keep a close eye on it during this final stage.

Remove the skillet from heat and stir in the 2 tablespoons lemon juice. The acidity will brighten the dish and cut through the richness of the fish and beans. Sprinkle the 0.25 cup fresh cilantro over the top and gently toss everything together. The cilantro adds a fresh, herbal note that balances the smoky, spiced flavors.

Let the dish rest for 2-3 minutes before serving. This allows the fish to carry over cook slightly and the flavors to meld together. Serve immediately with the 2 whole lime wedges on the side for squeezing over each portion. The contrast of the citrus with the smoky, spiced fish and beans makes this dish truly special.

Wine and beer pairings for this fish and black beans

Crisp White Wine

A dry Riesling from Germany or Alsace is my go-to pairing for this dish—its bright acidity and subtle mineral notes cut through the smoky spices while complementing the fish’s natural sweetness. Look for a 2022 Dr. Loosen Blue Slate or Trimbach Riesling; both deliver the perfect balance.

The crispness refreshes your palate between bites of rich, buttery fish and hearty black beans. 🍷

Light-Bodied Red

If you prefer red wine, a Pinot Noir from Oregon or Burgundy offers a smooth, earthy profile that won’t overpower the dish. I recommend Domaine Serene Pinot Noir or La Crema Sonoma Coast—both have enough acidity to stand up to the smoky spices without clashing.

The red fruit notes enhance the black beans’ natural sweetness, while the earthiness mirrors the cumin and paprika. 🍇

Citrusy Beer

A Mexican lager like Modelo Especial or Pacifico Clara works beautifully with this dish, especially if you’re serving it with lime wedges. The crisp, clean finish cleanses your palate between bites, while the subtle malt sweetness pairs well with the caramelized onions and tomatoes.

For something more adventurous, try a Belgian witbier like Hoegaarden—its coriander and citrus notes add a refreshing twist. 🍺

Bold IPA Contrast

If you love bold flavors, a hoppy IPA like Stone Ruination or Alpine Beer Co. Session Black IPA creates an unexpected but delicious contrast. The bitterness balances the richness of the fish, while the hoppy aroma enhances the smoky spices.

Serve slightly chilled to let the beer’s crispness shine alongside the warm, spiced beans. 🌶️

Non-Alcoholic Options

For a non-alcoholic pairing, try a sparkling limeade like San Pellegrino Aranciata Rossa or a ginger beer such as Feather’s Ginger Beer. The effervescence and citrus notes mimic the brightness of wine, while the ginger adds a subtle warmth that complements the cumin and paprika.

Serve over ice for a refreshing finish. 🍋

Frequently asked questions