Skip to main content
Spicy Gochujang Noodles with Lobster Tails

Spicy Gochujang Noodles with Lobster Tails

plus Broccoli, Carrots, Bok Choy, Cabbage & Sesame Seeds
4.0(895)190 Reviews
Avram Salzmann
Avram SalzmannUpdated on June 15, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
700 kcal
Protein
30g protein
Total
20 minutes
Difficulty
Easy
Allergens:
  • Soy
  • Wheat
  • Sesame
  • Shellfish
  • Milk

Korean-fusion udon with gochujang-miso sauce! Chewy noodles are tossed with crisp broccoli, bok choy, and napa cabbage in an umami-rich sauce. Bloomed garlic and sesame seeds add flavor depth, while butter creates restaurant-level gloss. Finished with scallions and chili flakes, this meal is ready in under 30 minutes—weeknight gourmet made easy!

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

4 ounce

Shredded Carrots

5 teaspoon

Rice Wine Vinegar

2 tablespoon

Soy Sauce

(Contains: Soy, Wheat)

4 ounce

Bok Choy and Napa Cabbage

3 clove

Garlic

1 teaspoon

Korean Chili Flakes

1 unit

Broccoli

1 tablespoon

Sesame Seeds

(Contains: Sesame)

1 unit

Miso Sauce Concentrate

(Contains: Soy)

6 ounce

Udon Noodles

(Contains: Wheat)

2 unit

Scallions

8 ounce

Lobster Tails

(Contains: Shellfish)

1.5 ounce

Gochujang Sauce

(Contains: Soy, Wheat)

Not included in your delivery

3 tablespoon (tbsp)

Cooking Oil

2 tablespoon (tbsp)

Butter

(Contains: Milk)

teaspoon (tsp)

Salt

teaspoon (tsp)

Black Pepper

per serving
Calories700 kcal
Fat38 g
Saturated Fat11 g
Carbohydrate60 g
Sugar14 g
Dietary Fiber7 g
Protein30 g
Cholesterol175 mg
Sodium2700 mg
Trans Fat0.5 g
Potassium1050 mg
Calcium220 mg
Iron2.5 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
Large Pan
Small pot
Whisk
Medium Bowl
Strainer
Small Bowl

Cooking Steps

Prep
1
  • Wash and dry produce.

  • Cut broccoli into bite-size pieces if necessary. (TIP: Cut broccoli stems into bite-size pieces and cook with the florets to add even more delicious veggies to your meal!) Peel and mince or grate garlic. Trim and thinly slice scallions, separating whites from greens.

Cook Broccoli
2
  • Heat a large drizzle of oil in a large pan over medium-high heat. Add broccoli; season with salt and pepper. Cook, stirring occasionally, until starting to soften, 3-5 minutes. (Youll finish the broccoli in Step 4.)

Make Sauce
3
  • Meanwhile, in a small heatproof bowl (medium heatproof bowl for 4 servings), combine garlic, scallion whites, half the sesame seeds, and half the chili flakes.

  • Heat 2 TBSP oil (4 TBSP for 4) in a small pot over medium-high heat until shimmering, 30-60 seconds. Carefully add hot oil to bowl with garlic mixture.

  • Whisk in gochujang, miso sauce concentrate, 1 TBSP soy sauce, and 1 TBSP vinegar (2 TBSP soy sauce and 2 TBSP vinegar for 4).

Finish Veggies & Prep Noodles
4
  • Reduce heat under pan with broccoli to medium. Add a drizzle of oil, bok choy and napa cabbage, carrots, salt, and pepper. Cook, stirring occasionally, until veggies are softened, 2-3 minutes. (Youll add more to the pan in the next step.)

  • Place noodles in a medium bowl (second medium bowl for 4 servings) and add enough hot water to cover. Gently stir until noodles separate, about 60 seconds. Drain, reserving ½ cup noodle soaking water (1 cup for 4).

Add Noodles
5
  • To pan with veggies, add drained noodles, gochujang sauce, ¼ cup reserved noodle soaking water, and 2 TBSP butter (½ cup reserved noodle soaking water and 4 TBSP butter for 4 servings).

  • Toss until butter has melted and noodles are coated in a glossy sauce, adding additional splashes of reserved noodle soaking water if necessary. Taste and season with salt and pepper.

  • Toss until butter has melted and noodles are coated in a glossy sauce, adding additional splashes of reserved noodle soaking water if necessary. Taste and season with salt and pepper.

Serve
6
  • Divide noodles between bowls. Top with scallion greens, remaining sesame seeds, and remaining chili flakes. Serve.

Customer reviews

Review summary

Updated on Feb 2026
  • Flavor: Many enjoyed the tasty sauce, though some found it needed more depth or spice. Consider adding extra gochujang or chili flakes for more heat 🌶️.
  • Ease of prep: While some found it quick and simple, others felt the steps were confusing or took longer than expected. Make sauce before cooking veggies for smoother timing.
  • Suggestions: Add protein like chicken or shrimp for a heartier meal. Consider doubling noodles, as many wanted more to balance the veggie ratio.
  • Leftovers: Several mentioned it reheated well, with some saying it tasted even better the next day.
  • Veggies: Many loved the vegetable variety, though some found the carrots overpowering. Adjust ratios to personal preference.
AI-generated from customer reviews

Reviews from our home cooks

D
Dannielle WolfCooked for 2 people
|Jan 4, 2026

Hello Fresh, y'all did your big one with this. This dish was so delicious. I don't think I'll ever order Asian take out again. This replaced general tso's for me. Even with the substitution (coleslaw mix for the bok choy and napa cabbage) it was so delicious. I just updated my Jan 22 order so I could have this again. Y'all slayed with this, thank you

T
Tavia BrunnerCooked for 2 people
|Jan 2, 2026

Plenty of veggies, the noodles were extremely easy to cook, and it just tasted fantastic.

A
Acacia DouglasCooked for 2 people
|Jan 5, 2026

Quality of chicken was excellent, but meal didn't taste much like gochujang. Adding udon water did not create the sauce as expected in these types of meals. There was not enough udon, most of leftovers consisted of veggies.

S
Sean ReynoldsCooked for 2 people
|Jan 1, 2026

The amount of noodles per portion is comically small. This was more of a tasty warm salad than a noodle dish. 8 noodles per person buried in shredded carrot does not a noodle dish make.

E
Erica WetzelCooked for 2 people
|Jan 4, 2026

Taste was good and loved all the veggies, but more noodles were needed.

E
Ethan SteinmetzerCooked for 2 people
|Jan 2, 2026

Gochujang could be a bit less sweet, also MORE CHILI FLAKESSSS

L
Lauren ShillCooked for 2 people
|Dec 30, 2025

I swapped the gochujang sauce recipe for teriyaki and the outcome was still incredible!

D
Danielle CercasCooked for 2 people
|Jan 3, 2026

Loved everything about this but the noodles. Not a fan of precooked noodles or rice

T
Trina GroganCooked for 2 people
|Jan 2, 2026

Absolutely delicious 10 out of 10. Just needs more noodles

K
Kiwi SchloffelCooked for 3 people
|Jan 5, 2026

Didn't like the flavor at all! The sauce was maybe too much gochujang? We normally really like gochujang but something about the mix of this one didn't work at all.

Meal right image

Explore Similar Recipes

Meal left image

More delicious recipes with similar ingredients

Highest-rated dinner recipes

This week's must-try HelloFresh recipes