Who Says You Can’t Have Noodles on a Paleo Diet? If you're on a grain-free diet but hankering for some pasta, try spaghetti squash or zucchini noodles. Last updated on February 18, 2019