Salmon Tostadas with Cilantro Lime Slaw and Chipotle Crema are a vibrant explosion of flavors, transforming any meal into a special occasion. Perfect for a romantic date night dinner for two, or a lively gathering with friends, these tostadas promise a culinary adventure that’s both healthy and incredibly satisfying. And for those who might be hesitant about fish? This recipe is famous for converting even the most staunch salmon skeptics into enthusiastic lovers!

Often, people have a strong opinion about salmon – they either adore its rich, distinctive taste or tend to avoid it. If you’re looking to incorporate more of this incredibly healthful fish into your diet but struggle with finding appealing ways to prepare it, these Salmon and Black Bean Tostadas are your ultimate solution. The ingenious combination of zesty slaw, smoky crema, and hearty beans creates a flavor profile so compelling that it perfectly complements the salmon, making every bite an unforgettable experience. This dish proves that healthy eating can be both exciting and utterly delicious.
While the ingredient list for these Salmon and Black Bean Tostadas might appear extensive at first glance, don’t be intimidated! Each component of the dish is surprisingly simple and quick to prepare. This makes it an ideal recipe to tackle together with a loved one, turning the cooking process into a fun, collaborative activity. Dividing the duties means the meal comes together even faster, allowing you both to enjoy a complete, nutritious, and incredibly fun dinner that’s especially delightful on a warm summer evening. Many ingredients, like pre-shredded coleslaw, canned black beans, and store-bought salsa, can be easily purchased, streamlining your preparation further.
Why Salmon Tostadas Are a Must-Try Culinary Adventure
Beyond their undeniable deliciousness, Salmon Tostadas offer a multitude of reasons to earn a permanent spot in your recipe rotation. They embody a perfect balance of flavor, nutrition, and ease, making them a fantastic choice for various occasions.
A Symphony of Textures and Tastes
What makes these tostadas truly exceptional is the harmonious blend of diverse textures and tastes. Imagine the satisfying crunch of a perfectly fried corn tortilla, followed by the flaky tenderness of spiced salmon. This is beautifully contrasted by the refreshing crispness of the cilantro-lime slaw, offering a bright, zesty counterpoint. The rich, creamy depth of the black bean spread adds a comforting base, while the smoky, slightly spicy chipotle crema ties all the elements together with an irresistible allure. Each bite is a journey through savory, tangy, fresh, and subtly spicy notes, guaranteeing a dynamic culinary experience.
Packed with Nutrient-Rich Goodness
Salmon is a nutritional powerhouse, renowned for its high content of Omega-3 fatty acids, which are crucial for heart health, brain function, and reducing inflammation. Paired with fiber-rich black beans, fresh vegetables in the slaw (like vitamin-packed bell peppers and antioxidant-rich cilantro), and a touch of protein from the salmon itself, these tostadas are a wholesome meal you can feel good about. It’s a fantastic way to enjoy a nutrient-dense dinner that doesn’t compromise on flavor, making healthy eating both easy and enjoyable.
Versatility for Every Dietary Need
One of the fantastic aspects of this dish is its adaptability. If you’re looking to cut down on carbohydrates, simply serve the salmon and toppings as vibrant lettuce wraps. The fresh, crisp lettuce perfectly holds all the flavorful components, offering a lighter yet equally satisfying alternative. This flexibility also extends to other preferences; you can adjust the spice level of the chipotle crema to your liking, or even experiment with different types of fish or plant-based proteins if salmon isn’t available.
Crafting Your Own Crispy Tostada Shells: A Step-by-Step Guide
While store-bought tostada shells offer convenience, frying your own corn tortillas elevates this dish to an entirely new level of fresh crispness and flavor. Plus, it’s a simple process that gives you control over the quality and seasoning. By purchasing plain corn tortillas, you also gain the flexibility to use any leftover tortillas for making homemade tortilla chips, quesadillas, or even soft tacos.
- Choose the Right Oil: Opt for a neutral, flavorless oil with a high smoke point, such as canola or vegetable oil. This ensures the tortillas fry evenly without imparting unwanted flavors.
- Optimal Oil Temperature: Heat about a half-inch of oil in a small 8-inch saute pan (just large enough to comfortably hold one tortilla) over medium-high heat. Aim for a temperature of approximately 350 degrees Fahrenheit (175 degrees Celsius). A shimmering surface indicates the oil is ready.
- The Frying Process: Carefully place one corn tortilla into the hot oil. Immediately reduce the heat to medium-low. This adjustment is crucial; if the oil remains too hot, the edges will brown too quickly, resulting in an unevenly cooked and potentially burnt shell.
- Achieving Golden Perfection: Turn the tortilla several times with tongs. Cook it for about 2-3 minutes per side, or until it achieves a beautiful, even golden color and a wonderfully crispy texture. On medium-low heat, the oil temperature should ideally stabilize around 350 degrees for subsequent tortillas. Adjust the heat slightly up or down as needed to maintain this temperature.
- Drain and Season Immediately: Once golden and crisp, carefully remove the tostada shell from the oil and drain it on paper towels or a cooling rack. While still hot, immediately sprinkle with a pinch of fine sea salt. This allows the salt to adhere perfectly, enhancing the flavor of the crispy shell. Repeat this process with the remaining tortillas, making sure not to overcrowd the pan.

These Salmon and Black Bean Tostadas are undeniably delicious, but be forewarned: they can be a bit messy! Just like their cousin, the taco, there’s truly no “graceful” way to eat a loaded tostada. Embrace the delightful mess, grab a refreshing margarita, and simply have fun enjoying this fantastic meal together with good company!
If you’re a fan of the tostada concept, you’ll also love my Chicken Tostadas with Black Bean Guacamole and Salsa Fresca for another incredible flavor experience!
Discover More Incredible Salmon Recipes:
If these tostadas have sparked your love for salmon, explore some of these other fantastic recipes to keep the healthy and delicious meals coming:
- Thai Salmon Cakes with Basil Lime Mayonnaise: A delightful fusion of flavors, perfect for a light lunch or appetizer.
- Pomegranate and Orange Glazed Salmon with Stir-Fried Vegetables: A sweet and savory glaze that perfectly complements the rich salmon, served with fresh, crisp vegetables.
- Salmon with Burst Cherry Tomatoes: A simple yet elegant dish featuring tender salmon and juicy, sweet burst tomatoes.
Salmon Tostadas
Carol | From A Chef’s Kitchen
45 minutes
15 minutes
1 hour
2
Equipment
-
Wusthof Chef Knife
-
Cutting Board
-
Glass Mixing Bowls
Ingredients
Slaw
-
2
cups
angel hair coleslaw -
1/2
yellow or red bell pepper,
thinly sliced -
1
small
jalapeno pepper,
seeded and thinly sliced -
3
scallions,
white and light green part only, chopped -
1/2
cup
coarsely chopped cilantro,
loosely packed -
1
clove
garlic,
minced -
2
tablespoons
fresh lime juice -
1
tablespoon
olive oil -
Salt and freshly ground black pepper,
to taste
Black Beans
-
1
can (15-ounce)
black beans,
drained and rinsed -
2
tablespoons
prepared salsa -
1
tablespoon
sour cream,
regular or light -
1
clove
garlic,
minced -
1
teaspoon
ground cumin -
Salt and freshly ground black pepper,
to taste
Chipotle Crema
-
1
cup
sour cream,
light is fine -
1-2
chipotle chilies in adobo sauce -
1
teaspoon
fresh lime juice
Tostada Shells
-
1/2
cup
canola oil -
4
corn tortillas - Salt
Salmon
-
2
pieces (6-ounce)
wild Alaskan salmon,
skin removed - Salt and freshly ground black pepper
-
1
teaspoon
chili powder,
or as needed -
Canola oil,
or cooking spray -
Avocado slices and lime wedges,
for serving -
Cilantro sprigs,
for garnish
Instructions
Slaw
-
Combine all ingredients in a bowl; set aside.
Black Beans
-
Combine all ingredients in a food processor. Process until almost smooth, leaving some beans whole.
Chipotle Crema
-
Combine all ingredients in a food processor. Process until smooth.
Tostada Shells
-
Heat oil over medium-high heat in 8-inch saute pan until shimmering.
-
Place a tortilla into the oil, reduce heat to medium-low and cook about 2 minutes per side or until golden brown.
-
Drain on paper towels. Immediately season the cooked tostada shell with a pinch of salt. Repeat with remaining tortillas.
Salmon
-
Preheat grill or grill pan over medium-high heat. Season both sides of the salmon fillets with salt, pepper and chili powder. Lightly oil or spray the grill rack or pan.
-
Cook salmon 5-6 minutes per side or until cooked to desired doneness.
To Serve
-
Spread equal amounts of the black bean mixture over each tostada shell. Break the salmon into large chunks, place over bean mixture. Top with the crema, followed by the slaw. Serve with avocado slices and lime wedges and garnish with fresh cilantro sprigs.
Notes
- This recipe is great as lettuce wraps, too!
SUBSTITUTIONS:
- Use prepared, purchased tostada shells for added convenience.
- For a lighter crema, consider using Greek yogurt instead of sour cream.
- Other fish like cod or tilapia can be used as a substitute for salmon.
- Experiment with different types of slaw mixes or add extra vegetables like shredded carrots or red onion for more crunch.
MAKE AHEAD:
- The black bean mixture can be prepared 1-2 days ahead. Cool completely and refrigerate in an airtight container until needed. Reheat gently in the microwave or on the stovetop before assembling.
- The cilantro-lime slaw can also be made a day in advance. Store it in the refrigerator to allow the flavors to meld beautifully.
- Chipotle crema can be prepared up to 3 days ahead and stored in the refrigerator.
Nutrition
Serving:
2
Calories:
973
kcal
Carbohydrates:
42
g
Protein:
9
g
Fat:
89
g
Saturated Fat:
19
g
Polyunsaturated Fat:
19
g
Monounsaturated Fat:
47
g
Trans Fat:
1
g
Cholesterol:
63
mg
Sodium:
274
mg
Potassium:
659
mg
Fiber:
8
g
Sugar:
11
g
Vitamin A:
2675
IU
Vitamin C:
84
mg
Calcium:
247
mg
Iron:
3
mg
Nutritional values are automatically calculated using unbranded products and are estimates only. Actual results may vary based on ingredients used and portion sizes. Adjust as needed for dietary restrictions, allergies, or health concerns.
Like this? Leave a comment below!