Tender beef malaya is simmered first, seasoned with ají panca, garlic, and chicha de jora, then pan-fried until its edges turn crisp and deeply browned. Golden potatoes and a fresh red onion, tomato, and lime salsa criolla complete this southern Peruvian picantería classic. Rich, juicy, and meant to reach the table straight from the skillet.
Turn what you find into an experience you can actually bring to your kitchen.
Cut the beef flank into 4 large portions. Cut the white onion, carrot, and celery into large pieces; these aromatics will flavor the cooking liquid and be discarded afterward.
Place the beef flank in the pressure cooker with the water, white onion, carrot, celery, bay leaf, and one quarter of the salt. Seal and cook under pressure for 35 minutes once full pressure is reached. Turn off the heat and allow a 10-minute natural pressure release before carefully releasing any remaining pressure. The beef should be tender when pierced but still hold together.
Remove the malaya from the cooking liquid and pat it thoroughly dry. Mix the ají panca paste, ground garlic, chicha de jora, cumin, pepper, oregano, and nearly half of the remaining salt. Rub the mixture over both sides of each piece and rest for 20 minutes, until the marinade clings to the surface without pooling around the beef.
While the beef rests, remove the vegetables and bay leaf from the cooking liquid. Cook the white potatoes, whole or in large halves, in that same liquid for 12 to 15 minutes, until tender through the center but firm enough to lift without breaking. Drain and let their surfaces steam-dry for a few minutes.
Slice the red onion into thin feathers, the tomato into strips, and the ají amarillo into fine julienne. Toss them with the parsley, lime juice, and remaining salt for 30 seconds. Rest for 5 minutes; the salsa should remain fresh, tangy, and crisp, not wilted.
Heat about two thirds of the oil in a wide skillet over medium-high heat. Shake excess wet marinade from the malaya and brown it for 3 to 4 minutes per side, without crowding, until it develops deeply browned patches and crisp edges. Because the beef is already cooked, focus on color and crust rather than leaving it in the pan long enough to dry out.
Add the remaining oil to the same skillet and brown the potatoes for 2 to 3 minutes per side, until their surfaces are well toasted while the centers remain soft. Work in batches if necessary so they genuinely brown instead of steaming.
Serve the malaya frita immediately with the golden potatoes and a generous portion of salsa criolla alongside. Keep the salsa off the beef until eating so the crisp edges stay intact. The proper result combines very tender beef inside, a deeply browned exterior, and fresh acidity on the same plate. And that's it—tenderize patiently first, then give it its character back in the skillet.
