Mazatlán's smoked marlín stewed with cabbage, carrot, tomato, olive, and chile, piled onto a tostada slicked first with mayonnaise. The Pacific coast of Sinaloa on a flat round of fried corn.
Appetizers & Snacks
Mexican
Make Ahead
Outdoor Dining
Picnic
25 min
Active Time
35 min cook•1 hr total
Yield12 tostadas, 4 to 6 servings
This is from Mazatlán. The Pacific port city in Sinaloa where the marlín boats come back at dawn and the smokehouses fire up before the rest of the town is awake. Tostadas de marlín are what you eat at a beachfront palapa with a cold Pacífico in your other hand, what the women in the mercado pile high behind the glass case at lunchtime, what every Sinaloense in Mazatlán grew up on whether they admit it or not.
The marlín is smoked first, never fresh. That smoke is the whole reason this dish exists. Sinaloa's sport-fishing fleet brings in more marlín than any kitchen could eat fresh, so the cooks of the coast learned to preserve it the way fisherfolk everywhere preserve abundance: with smoke and salt. The smoked marlín then gets shredded and stewed with cabbage, carrot, tomato, olive, and pickled chile. Some cooks call it a guisado. Some call it machaca de marlín. The name shifts. The technique does not.
Now, the mayo. I know what you are thinking. You are thinking mayonnaise has no place in real Mexican food. You are wrong, and you are wrong specifically in Sinaloa. The northwest coast eats mayonnaise on everything: on elotes, on mariscos, on sandwiches called pepitos, on these tostadas. Spread it generously across the entire tostada before the marlín goes on. It seals the corn against the moisture so the tostada stays crisp under your teeth, and it carries the smoke of the fish into something rounder and richer. Skip it and you have made a tostada from a different state. Cada estado, su propia cocina.
My mother never made these. They were not part of her Jalisco notebook. I learned them from a woman named Doña Chela in a stall at the Mercado Pino Suárez in Mazatlán in 2009, who watched me write down her recipe and said, 'que la mayonesa va primero, m'ija. Si no, no es de aquí.' The mayo goes first, daughter. Otherwise it is not from here. Recetas probadas y garantizadas.
Sinaloa's smoked marlín tradition emerged from the state's rise as Mexico's premier sport-fishing destination in the mid-20th century, when Mazatlán's deep-water marlín runs began drawing American and Mexican anglers and the local catch outpaced fresh-market demand. The smoking technique itself blends indigenous Cahita and Mayo fish-preservation methods, which used native woods and sun-curing for shrimp and small fish, with techniques brought by Spanish and later European settlers along the Gulf of California. The pairing of smoked marlín with industrial mayonnaise on a tostada is a 20th-century coastal innovation tied to the rise of Mexican commercial mayonnaise brands in the 1960s and 1970s, when McCormick and later Hellmann's con limón became fixtures in Sinaloa pantries; today the combination is so identified with the region that ordering tostadas de marlín 'sin mayo' will get you corrected by the server.
The technique, the tradition, and the story behind every dish.
skin and bones removed, shredded by hand into fine threads
vegetable oil
Quantity
3 tablespoons
white onion
Quantity
1 medium
finely diced
garlic cloves
Quantity
4
finely chopped
Roma tomatoes
Quantity
3 medium
finely diced
green cabbage
Quantity
2 cups
finely shredded
carrot
Quantity
1 large
peeled and diced very small
fresh chile jalapeño
Quantity
2
stemmed and finely chopped (seeds in for heat, out for milder)
pickled jalapeño brine
Quantity
3 tablespoons
from the jar
pitted green olives
Quantity
1/2 cup
roughly chopped
capers
Quantity
2 tablespoons
drained
dried Mexican oregano
Quantity
1 teaspoon
bay leaves
Quantity
2
kosher salt
Quantity
1 teaspoon, plus more to taste
freshly ground black pepper
Quantity
to taste
fresh lime juice
Quantity
1 tablespoon
corn tostadas
Quantity
12
the flat, fried kind, not chalupas
Mexican-style mayonnaise
Quantity
1 cup
McCormick or Hellmann's con limón
sliced avocado (optional)
Quantity
for serving
pickled jalapeños (optional)
Quantity
for serving
fresh lime wedges (optional)
Quantity
for serving
bottled Sinaloa-style hot sauce (optional)
Quantity
for serving
Huichol or Búfalo Clásica
Ingredient
Quantity
smoked marlínskin and bones removed, shredded by hand into fine threads
1 pound
vegetable oil
3 tablespoons
white onionfinely diced
1 medium
garlic clovesfinely chopped
4
Roma tomatoesfinely diced
3 medium
green cabbagefinely shredded
2 cups
carrotpeeled and diced very small
1 large
fresh chile jalapeñostemmed and finely chopped (seeds in for heat, out for milder)
2
pickled jalapeño brinefrom the jar
3 tablespoons
pitted green olivesroughly chopped
1/2 cup
capersdrained
2 tablespoons
dried Mexican oregano
1 teaspoon
bay leaves
2
kosher salt
1 teaspoon, plus more to taste
freshly ground black pepper
to taste
fresh lime juice
1 tablespoon
corn tostadasthe flat, fried kind, not chalupas
12
Mexican-style mayonnaiseMcCormick or Hellmann's con limón
1 cup
sliced avocado (optional)
for serving
pickled jalapeños (optional)
for serving
fresh lime wedges (optional)
for serving
bottled Sinaloa-style hot sauce (optional)Huichol or Búfalo Clásica
for serving
Equipment Needed
•Wide skillet or shallow clay cazuela
•Sharp knife for fine dicing the vegetables
•Wooden spoon
•Hands, for shredding the marlín
Instructions
1
Shred the marlín by hand
Pull the smoked marlín apart with your fingers into fine threads. Take your time. Pull out any small bones you find and discard the dark, gummy bloodline if your piece has one. Hand-shredded marlín takes the dressing and the chile better than knife-cut. The texture is part of the dish. A food processor will turn it to paste. No me vengas con atajos.
Buy your smoked marlín from a Mexican market or a fish counter that sources from Sinaloa or Baja. The good stuff smells like clean wood smoke and the sea, never fishy or sharp. If it smells off in the store, it will not get better in the pan.
2
Sweat the onion and garlic
Heat the oil in a wide skillet or cazuela over medium. Add the onion and a pinch of salt. Cook for five minutes, stirring, until translucent and soft but not browned. Add the garlic and cook for another minute until fragrant. This is the base. Rush it and the rest of the dish carries a raw onion bite that does not belong here.
3
Cook down the tomato
Add the diced tomato, the bay leaves, and the oregano. Crush the oregano between your palms before it goes in. That wakes it up. Cook for six to eight minutes, stirring occasionally, until the tomato breaks down and the liquid mostly cooks off. You want a thick, almost dry sofrito at this point. Wet tomato makes wet tostada filling, and a wet tostada is a sad tostada.
4
Add the vegetables
Stir in the carrot and the fresh jalapeño. Cook for three minutes. The carrot should soften but keep a little bite. Add the cabbage and another pinch of salt. Cook for four to five minutes, until the cabbage wilts and gives up some of its water. The vegetables are not garnish here. They are the body of the guisado. In Mazatlán they call this version 'machaca de marlín' on some menus, but the cabbage and carrot are the signature.
5
Stew the marlín
Add the shredded marlín, the olives, the capers, and the pickled jalapeño brine. Stir to coat everything evenly. Lower the heat to medium-low. Cook for eight to ten minutes, stirring now and then, so the marlín absorbs the sofrito and the brine perfumes the whole pan. The mixture should be moist but not soupy. If it looks dry, add a tablespoon of water or more brine. If it looks wet, raise the heat for a minute and let it tighten up.
Smoked marlín already carries salt. Taste before you add more. The olives, capers, and brine all bring salt of their own. Season at the end, not the beginning.
6
Finish and rest
Remove the bay leaves. Add the lime juice and a few grinds of black pepper. Taste and adjust salt. Pull the pan off the heat and let the mixture rest for at least ten minutes. The flavors marry as it sits. This filling is better warm than hot, and even better at room temperature. That is why it travels so well to the beach and the picnic table.
7
Build the tostadas
Take a tostada in your hand. Spread a generous tablespoon of mayonnaise across the entire surface, edge to edge. Do not skip this. The mayo is not optional in Sinaloa. It seals the tostada against the moisture of the filling and it is half the flavor. Mound a heaping spoonful of the marlín on top of the mayo. Crown with a slice or two of avocado, a pickled jalapeño, and a squeeze of lime at the table. Hot sauce optional but expected. Asi se hace y punto.
Chef Tips
•Smoked marlín is the dish. If you cannot find it, do not substitute fresh tuna or salmon and call it the same thing. Look for it at Mexican fishmongers, at Latin markets in cities with a Sinaloense population, or order it frozen from suppliers that ship from Baja or Sinaloa. Smoked tuna is the only acceptable compromise, and it is still a compromise, not an upgrade.
•Use Mexican-style mayonnaise, the kind made with lime. McCormick mayonesa con limón or Hellmann's con limón. Regular American mayonnaise is too sweet and too thick. The lime in the Mexican version cuts the smoke of the marlín exactly the way it should.
•These keep beautifully. Make the marlín filling a day ahead and refrigerate it. Build the tostadas only at serving time so the corn stays crisp. This is a make-ahead dish by design, which is why it travels to the beach, the picnic, the cooler in the back of the truck.
•Ignore anyone who tells you to add cream cheese. That is a Tex-Mex addition that has crept into some recipes online. It is not Mazatleco. La cocina no es decoración, es trabajo, and the dish does not need it.
Advance Preparation
•The marlín filling can be made up to three days ahead and refrigerated. The flavor only deepens as it sits.
•Bring the filling back to room temperature or warm it gently before serving. Cold filling on a tostada is sad.
•Build the tostadas only at the moment of serving. Assembled tostadas turn soft within minutes, and the whole point of a tostada is the snap under your teeth.
Frequently Asked Questions
Nutrition Information
1 serving (about 375g)
Calories
750 calories
Total Fat
52 g
Saturated Fat
8 g
Trans Fat
0 g
Unsaturated Fat
42 g
Cholesterol
75 mg
Sodium
2000 mg
Total Carbohydrates
45 g
Dietary Fiber
6 g
Sugars
5 g
Protein
28 g
Where cooking meets culture.
Culinary guides, cultural storytelling, and the editorial depth that makes cooking meaningful.