Paleo Beef Udon

Discover a healthier twist on a classic comfort food with this Paleo Beef Udon—a flavorful, gluten-free dish that swaps traditional udon noodles for light and nutrient-packed zucchini noodles. Tender slices of beef sirloin are seared to perfection and simmered in a rich broth made with beef stock, coconut aminos, and fragrant spices like garlic and freshly grated ginger. Shiitake mushrooms and sliced onions add depth and texture, while a final touch of sesame oil infuses the dish with a nutty aroma. Ready in just 50 minutes, this low-carb, dairy-free recipe is ideal for a satisfying weeknight dinner or meal prep. Garnish with chopped green onions and a squeeze of lime for a fresh, zesty finish that will elevate each bite. Perfect for those following a paleo or Whole30 lifestyle, this dish proves that wholesome eating can be both indulgent and delicious!

Nutriscore Rating: 63/100

Prep Time:15 mins

Cook Time:35 mins

Total Time:50 mins

Servings: 4

Ingredients

• 4 medium-sized zucchini
• 1 pound beef sirloin
• 1 cup coconut aminos
• 4 cups beef broth
• 1 tablespoon ginger, freshly grated
• 2 cloves garlic, minced
• 1 medium onion, thinly sliced
• 2 tablespoons coconut oil
• 3 stalks green onions, chopped
• 1 cup sliced shiitake mushrooms
• 0.5 teaspoon sea salt
• 0.5 teaspoon black pepper
• 1 teaspoon sesame oil
• 2 optional lime wedges

Directions

Step 1

Start by spiralizing the zucchini to create zucchini noodles. Set these aside for later use.

Step 2

Slice the beef sirloin into thin strips, seasoning with sea salt and black pepper.

Step 3

In a large skillet or wok, heat coconut oil over medium-high heat. Add the beef strips and sauté for 3-4 minutes until just browned. Remove the beef from the skillet and set aside.

Step 4

In the same skillet, add the garlic, ginger, and onion. Sauté for 2-3 minutes until the onion becomes translucent.

Step 5

Add the sliced shiitake mushrooms to the skillet and cook for another 2 minutes.

Step 6

Pour in the beef broth and coconut aminos, bringing the mixture to a simmer. Let it simmer for about 10 minutes to allow the flavors to meld.

Step 7

Return the beef strips to the skillet and add the zucchini noodles, stirring well to combine. Allow cooking for another 5 minutes, or until the zucchini noodles are slightly tender but not mushy.

Step 8

Finish by stirring in the sesame oil and adjust seasoning with additional sea salt and black pepper if needed.

Step 9

Serve the Paleo Beef Udon hot, garnished with chopped green onions and a squeeze of lime juice for a zesty touch, if desired.

Nutrition Facts

Serving size	(2914.3g)

Amount per serving	% Daily Value*
Calories	2222.3

Total Fat 115.5g	0%
Saturated Fat 54.2g	0%
Polyunsaturated Fat 7.0g
Cholesterol 405.6mg	0%
Sodium 16767.6mg	0%
Total Carbohydrate 142.3g	0%
Dietary Fiber 16.8g	0%
Total Sugars 114.4g
Protein 148.3g	0%

Vitamin D 385IU	0%
Calcium 366.7mg	0%
Iron 19.5mg	0%
Potassium 5052.3mg	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: 47.2%

Protein: 26.9%

Carbs: 25.9%