Paleo Beef Yakisoba

Elevate your weeknight dinner game with this Paleo Beef Yakisoba, a hearty, flavorful, and grain-free twist on the classic Japanese stir-fried noodle dish. Tender slices of beef sirloin are stir-fried to perfection alongside a vibrant medley of julienned carrots, shredded cabbage, spiralized zucchini, and bell peppers, creating a nutrient-packed powerhouse of a meal. The savory sauce, made with coconut aminos, fish sauce, and a subtle kick of apple cider vinegar, ensures every bite bursts with umami flavor while remaining gluten-free and paleo-friendly. Topped with toasted sesame seeds and fresh green onions, this dish is quick to prepare—ready in just 35 minutes—and perfect for those craving a healthy, satisfying dinner that's both light and indulgent.

Nutriscore Rating: 72/100

Prep Time:15 mins

Cook Time:20 mins

Total Time:35 mins

Servings: 4

Ingredients

• 1 pound beef sirloin, thinly sliced
• 2 tablespoons coconut oil
• 1 large carrot, julienned
• 1 small head green cabbage, shredded
• 2 large zucchini, spiralized
• 1 medium onion, thinly sliced
• 1 medium green bell pepper, thinly sliced
• 1 teaspoon ginger, minced
• 2 cloves garlic, minced
• 0.25 cup coconut aminos
• 2 teaspoons fish sauce
• 1 tablespoon apple cider vinegar
• 0.5 teaspoon black pepper
• 2 stalks green onions, chopped
• 1 tablespoon sesame seeds, toasted

Directions

Step 1

Heat 1 tablespoon of coconut oil in a large skillet over medium-high heat.

Step 2

Add the thinly sliced beef and cook until browned, about 3-4 minutes. Remove the beef from the skillet and set aside.

Step 3

In the same skillet, add the remaining tablespoon of coconut oil.

Step 4

Add the julienned carrot, shredded cabbage, spiralized zucchini, sliced onion, and sliced green bell pepper. Stir-fry for about 5 minutes until the vegetables begin to soften.

Step 5

Add the minced ginger and garlic to the skillet. Stir well and cook for another minute until fragrant.

Step 6

Return the cooked beef to the skillet with the vegetables.

Step 7

In a small bowl, mix together the coconut aminos, fish sauce, apple cider vinegar, and black pepper. Pour this sauce mixture over the beef and vegetable mix.

Step 8

Stir everything together and cook for another 2-3 minutes to allow the flavors to meld and the sauce to coat the ingredients.

Step 9

Remove from heat, garnish with chopped green onions and toasted sesame seeds before serving.

Step 10

Serve hot and enjoy your Paleo Beef Yakisoba!

Nutrition Facts

Serving size	(1499.3g)

Amount per serving	% Daily Value*
Calories	1732.0

Total Fat 102.3g	0%
Saturated Fat 51.5g	0%
Polyunsaturated Fat 0.5g
Cholesterol 317.5mg	0%
Sodium 3967.9mg	0%
Total Carbohydrate 63.6g	0%
Dietary Fiber 15.4g	0%
Total Sugars 39.9g
Protein 132.0g	0%

Vitamin D 0IU	0%
Calcium 364.4mg	0%
Iron 17.6mg	0%
Potassium 3799.2mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 54.1%

Protein: 31.0%

Carbs: 14.9%