
As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.
A Malaysian‑inspired experiment by Guga Foods: a rich, aromatic beef randon paste used to soak a premium picaya (coulotte) steak for days, then grilled to a perfect char. Served with juicy BBQ‑rubbed chicken cubes, buttery mashed potatoes, and a bright chim churi herb sauce.
Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist
Everything you need to know about this recipe
Beef randon paste is a modern twist on traditional Malaysian spice pastes that combine aromatics like lemongrass, ginger, and chilies with coconut. It reflects the region’s love for bold, layered flavors and the practice of marinating meats to enhance tenderness and umami.
In coastal Malaysia, versions often include tamarind and kaffir lime leaves for sour notes, while inland variations may swap coconut milk for palm sugar and add turmeric. Guga Foods’ version emphasizes caramelized coconut flakes for extra depth.
Traditionally the paste is used to marinate beef or chicken, then grilled or braised. It is served with steamed rice, fresh cucumber salad, and a squeeze of lime, highlighting the balance of sweet, sour, and spicy flavors.
The paste is popular for weekend barbecues, festive gatherings like Hari Raya, and street‑food festivals where grilled meats are the centerpiece. Its bold flavor makes it a crowd‑pleaser for celebrations.
Key authentic ingredients include fresh lemongrass, kaffir lime leaves, tamarind paste, and coconut milk. Acceptable substitutes are lemongrass paste, lime zest for lime leaves, and a mix of lime juice with a pinch of sugar for tamarind.
The steak pairs beautifully with nasi lemak (coconut rice), acar (pickled vegetables), and a simple sambal belacan. The bright chim churi sauce also complements the richness of the steak.
The combination of a long‑term soak in a coconut‑rich, spice‑dense paste and the premium picaya cut creates an unprecedented tenderness and depth of umami that goes beyond typical quick‑marinade methods.
Originally a quick‑cook paste for stir‑fries, modern chefs like Guga Foods have adapted it for long‑term marination, adding caramelized coconut flakes and richer coconut milk to intensify flavor and texture.
Common errors include burning the coconut flakes, using too little liquid so the paste becomes overly thick, and not flipping the steak during the marination period, which leads to uneven flavor penetration.
Caramelized coconut adds a nutty, toasted flavor and a subtle crunch that deepens the overall umami profile, something plain coconut milk alone cannot provide.
Yes. Prepare the paste, marinate the steak, and keep it sealed in the refrigerator for at least 48 hours, flipping every 2 days. For longer storage, freeze the sealed bag for up to 3 months and thaw in the fridge before grilling.
The paste should coat the back of a spoon, have a glossy sheen, and be thick enough that it clings to the meat without running off. It should smell fragrant, not oily.
The YouTube channel Guga Foods specializes in experimental meat cooking, especially beef, where Guga explores unconventional techniques, aging methods, and bold flavor combinations to push the boundaries of steak preparation.
Guga Foods blends scientific food‑science concepts with traditional Malaysian flavors, focusing on long‑term marination and precise temperature control, whereas most channels stick to quick‑cook or purely traditional methods.
Similar recipes converted from YouTube cooking videos

A fragrant, herb‑infused Malaysian deep‑fried chicken (Grandar Rampa) marinated in a spicy wet rub, coated with corn flour and egg, then fried to a crunchy golden finish. Served with a tangy sambal‑mayonnaise dip. Perfect for a bold main course or a shareable snack.

A copycat of the iconic Malaysian street‑style Rameli (Sampa) burger – a juicy beef patty topped with American cheese, a spicy duck‑sauce‑sriracha chili sauce, mayo, Maggi and Worcestershire, all wrapped in a thin fried egg and sandwiched between toasted buttered buns. Crispy, messy, and packed with Southeast Asian flavor.

A striking Malaysian Johor‑style black calamari dish made with fresh squid ink, aromatic ginger, garlic, lemongrass and a spicy chili‑shrimp‑paste blend. The ink gives the gravy a deep black colour and a briny umami flavour. Cooked quickly to keep the calamari tender, this dish is perfect served hot over steamed rice.

Experience the ultimate luxury with Malaysian A7 Wagyu steak, one of the world’s most marbled and rare beef cuts. This recipe walks you through the precise steps to sear and rest this premium steak to perfection, preserving its buttery texture and rich flavor.

A flavorful Malaysian-style fried chicken (Ayam Goreng Berempah) featuring a wet spice paste made with lemongrass, galangal, ginger, garlic, curry leaves and a blend of aromatic spices. The chicken is marinated for hours, then deep‑fried to a light, crispy crust without any flour batter. Perfect for a family feast or weekend gathering.

Crispy, flavor‑packed Malayan‑style fried chicken marinated in a fragrant lemongrass‑shallot‑ginger paste, coated with cornflour and deep‑fried to golden perfection. Served with crunchy curry‑leaf beads, it pairs beautifully with coconut rice or plain steamed rice.