Paleo spaghetti is an easy, simple dish that is jam packed with flavor and texture.