Beef and Broccoli Noodles with Garlic Soy Sauce Recipe

Beef and broccoli noodles are a classic, deeply satisfying combination. Tender, glossy strips of beef mingle with perfectly cooked broccoli and thick Hokkien noodles for a rich, comforting stir-fry that’s quick to make.

Ready in about 10 minutes of active cooking (35 minutes total including marinating), this dish is an ideal fast weeknight dinner when you want big flavour with minimal fuss.

• Beef strips – Any stir-fry cut works: rump, flank, topside, chuck, etc. Budget cuts are fine when velveting is used. Pre-sliced stir-fry beef from the supermarket is convenient.
• Hokkien noodles – Fresh Hokkien from the fridge section at Asian grocers is best. Substitute with egg noodles, udon or thick rice noodles (ho fan).
• Broccoli – Cut into bite-sized florets. Chinese broccoli (gai lan) works well too.
• Cornstarch – Key for the velveting marinade; it creates a glossy, silky coating and helps tenderise the beef.
• Oyster sauce – Adds depth and umami to the marinade and stir-fry.
• Neutral oil – Canola, grapeseed or sunflower. Peanut or olive oil are fine if you prefer their flavours.

Stir-frying is fast, hot and flavourful. High heat caramelises ingredients quickly, so preparation is essential: have everything prepped and the beef marinated before you turn on the stove for a smooth cook.

The velveting technique used for the beef helps keep it tender and silky—marinate for at least 15 minutes for best results.

Prepare and marinate

Trim a large head of broccoli into small, bite-sized florets. Don’t discard the stems: after peeling the tough outer layer, the stems are sweet and tender—slice them into small pieces.

Loosen fresh Hokkien noodles gently—chopsticks are kinder than a fork and help prevent breakage. Drain and set aside.

Steam or blanch the broccoli until just tender. Two quick options:

• Stovetop: place broccoli in a small saucepan with about ¼–½ cup water and a pinch of salt, cover and cook on medium for around 2 minutes.
• Microwave: put broccoli in a microwave-safe container with a splash of water and a pinch of salt, cover and microwave for about 2 minutes.

Drain and set the broccoli aside.

Heat a large non-stick pan or wok with oil. Sauté thickly sliced onion, minced garlic and ginger on medium heat for about 1 minute. Turn the heat to high and add the marinated beef, spreading it into a single layer so each strip gets direct contact with the pan.

Leave undisturbed for about 1 minute, flip the strips and cook another minute. You want a thin, glossy caramelised coating on each piece.

Add the steamed broccoli and toss to combine. Then add the drained Hokkien noodles and season with dark soy sauce for colour and depth, a little sugar to balance, and lots of black pepper. Toss and stir-fry on high for about 2 minutes so everything heats through and develops extra flavour from the hot pan.

Taste and adjust seasoning—add more black pepper or a splash of sesame oil if desired. Serve immediately.

This method produces tender, velvety beef, crisp-tender broccoli and glossy noodles—ready in about 35 minutes total (less if you move quickly).

Useful tips and tricks

• Marinate longer for better results: 15 minutes is the minimum; overnight marination improves tenderness and flavour.
• Sear the beef in a single layer on high heat: this maximises caramelisation and delivers that desirable velvety texture.
• Use fresh Hokkien noodles: buy them from the fridge section at Asian supermarkets for better texture and less breakage than vacuum-packed shelf varieties.

Good to know (FAQs)

Leftovers/storage

Store leftovers in airtight containers in the fridge for up to 4 days, or freeze for 2–6 months. Reheat thoroughly before serving.

Made this recipe? Leave a comment to share how it turned out—I’d love to hear your feedback.

Cheers, Gen