Paleo Beef Pho

5 from 1 reviews

A Paleo Beef Pho recipe that’s Whole30 compliant and completely delicious! It uses zucchini and kelp noodles to keep it gluten free and it’s packed with flavor.




  1. Place onion and ginger on a baking sheet and broil on high for 5 minutes or so, or until onions start turning slightly golden.
  2. While they’re broiling, place cinnamon, cloves and star anise in a large saucepan and heat over medium-high.
  3. Transfer broiled ginger and onion to saucepan; add fish sauce and beef broth and bring to a boil; reduce to a simmer and simmer for 10-15 minutes.
  4. Meanwhile, place beef, salt and pepper in a skillet and cook beef completely.
  5. While beef is cooking, make the kelp noodles according to instructions on the package, and spiralize the zucchini. Once kelp noodles are almost cooked, add zucchini noodles to pot and cook for 3-5 minutes. You want the noodles to be softer, but not soggy.
  6. At this point. strain the broth through a fine mesh strainer, removing all of the “chunks” and stuff.
  7. Strain the noodles and place into a bowl (or bowls). Add beef to bowls and then pour strained broth overtop.
  8. If NOT doing Whole30/keeping this Paleo, add 1-2 tbsp sriracha overtop.
  9. Enjoy!

Keywords: pho, beef pho, paleo pho, whole30 pho