A crisp, warm platform for mild catfish and seasoned beans

Catfish tostadas are built on a fried tortilla base topped with flaked catfish, black beans, and whatever fresh garnishes you have on hand. The fish stays mild and tender, the beans add body and earthiness, and the crisp tortilla holds everything without falling apart. This is a dish that works equally well as a weeknight dinner or as something to set out for a group — you can fry the tortillas and cook the fish ahead, then let people build their own.

The technique is straightforward: pan-fry catfish fillets until they flake easily, warm your black beans with a little cumin and garlic, crisp tortillas in hot oil, then layer and top. The whole thing comes together in under 30 minutes if you start with cooked beans from a can.

Key Takeaways

  • Catfish fillets cook through in 4 to 5 minutes per side over medium-high heat and flake into perfect bite-sized pieces for tostadas.
  • Canned black beans work well here; drain and rinse them, then warm them with cumin, garlic, and a pinch of salt rather than using them straight from the can.
  • Corn tortillas crisp better than flour tortillas when fried and hold up to wet toppings without becoming soggy.
  • Fry your tortillas and cook your fish 15 to 20 minutes before serving so everything is still warm when you assemble.

Preparing the catfish fillets

Start with catfish fillets that are roughly the same thickness — about half an inch — so they cook evenly. Pat them dry with paper towels; moisture on the surface keeps them from browning and makes them stick to the pan. Season both sides generously with salt and pepper, then dust lightly with cornmeal or all-purpose flour if you want a thin, crisp exterior. This step is optional but gives you a little texture and helps the fish brown.

Heat a large skillet over medium-high heat and add enough oil to coat the bottom — about 2 tablespoons of neutral oil like vegetable or canola. When the oil shimmers, lay the fillets in the pan without moving them. Let them cook for 4 to 5 minutes until the underside is golden and the flesh begins to turn opaque. Flip gently and cook the other side for another 3 to 4 minutes. The fish is done when it flakes easily with a fork and the thickest part is no longer translucent. Transfer to a plate and let it cool slightly, then break it into bite-sized pieces with your fingers or a fork.

Warming black beans with spice

If you are using canned beans, drain them in a colander and rinse under cold water for about 30 seconds to remove the thick packing liquid. This step matters — it keeps the beans from becoming mushy and lets you control the seasoning yourself.

In a small saucepan, warm 1 tablespoon of oil over medium heat. Add a minced garlic clove and cook for about 30 seconds until fragrant, then add the drained beans. Stir in half a teaspoon of ground cumin, a pinch of salt, and a small splash of water — just enough to loosen the beans slightly. Warm everything together for 3 to 4 minutes, stirring occasionally. Taste and adjust the salt and cumin to your preference. The beans should be warm and slightly loose, not thick or pasty. If you have time, you can prepare this step 30 minutes ahead and reheat gently just before serving.

Frying tortillas until crisp

Corn tortillas are the right choice here — they crisp up thin and stay sturdy under wet toppings, while flour tortillas tend to become chewy. You will need one tortilla per tostada. Heat about half an inch of oil in a shallow skillet or small saucepan to 350°F, or until a small piece of tortilla sizzles immediately when it touches the surface.

Lay one tortilla flat in the hot oil and fry for about 30 seconds until it begins to brown and stiffen, then flip it and fry the other side for another 20 to 30 seconds. The tortilla should be golden and crisp but not dark brown or brittle. Transfer it to a paper towel to drain. Repeat with the remaining tortillas. You can fry these 15 to 20 minutes before you plan to serve — they will stay crisp as long as they are not stacked while still warm, which traps steam.

Building and topping the tostadas

Lay each crisp tortilla on a plate or serving board. Spread a thin layer of warm black beans across the surface — about 2 to 3 tablespoons per tostada. Top with a handful of flaked catfish, then add your garnishes. Fresh cilantro, diced red onion, sliced radish, shredded cabbage, diced tomato, crumbled queso fresco, and a squeeze of lime all work well. A dollop of sour cream or crema is traditional and balances the warmth of the fish and beans.

Serve immediately while the tortilla is still crisp and the fish and beans are warm. If you are serving a group, set out the components separately and let people build their own — the tortillas stay crisp longer this way, and everyone can choose their own toppings.

Scaling this recipe for a group

This dish is naturally easy to multiply. For every four people, plan on 1 pound of catfish fillets, one 15-ounce can of black beans, and 8 to 12 corn tortillas depending on appetite. You can fry all the tortillas in advance and keep them in a paper bag at room temperature. Cook the fish in two batches if your skillet is not large enough to hold all the fillets without crowding — they need space around them to brown properly.

Set up a simple assembly line: warm tortillas on one end, then beans, fish, and a row of small bowls with your toppings. People can move down the line and build as they go. This approach keeps the tortillas from getting soggy and lets everyone customize their plate.

Variations and what works alongside

You can add a thin layer of refried beans under the black beans if you want more richness, or swap in pinto beans if that is what you have. A spoonful of salsa — whether fresh pico de gallo or a jarred version — adds brightness. Sliced jalapeño works if you want heat, and a squeeze of fresh lime juice over everything is nearly essential.

Serve these alongside Mexican rice, a simple green salad with lime vinaigrette, or just with lime wedges and hot sauce on the side. A cold beer or agua fresca pairs well. The whole meal comes together quickly and feels substantial without being heavy.

Frequently Asked Questions

Can I bake the tortillas instead of frying them?

You can, though they will not crisp the same way. Brush corn tortillas lightly with oil, lay them on a baking sheet, and bake at 400°F for 8 to 10 minutes until they are golden and stiff. They will be less crispy than fried but still sturdy enough to hold toppings. Frying gives you a better result if you have the time and oil on hand.

What if I do not have fresh cilantro or lime?

Both are traditional but not required. Fresh cilantro can be replaced with parsley or simply left out. Lime can be swapped for a splash of vinegar or hot sauce. The dish will still taste good — these are just the garnishes that brighten it most.

How far ahead can I prepare the components?

Fry your tortillas up to 2 hours ahead and store them in a paper bag at room temperature. Cook the fish and beans up to 30 minutes ahead and reheat gently before serving. Chop your fresh toppings just before assembly so they stay crisp and bright. Do not assemble the tostadas until you are ready to eat.

Is there a way to make this less oily?

You can bake the catfish instead of pan-frying it — brush fillets with a little oil, season them, and bake at 400°F for 12 to 15 minutes. For the tortillas, the baking method mentioned above uses much less oil than frying. The beans need only a tablespoon of oil to warm through.