Pasta made from paleo-friendly ingredients like hearts of palm and spiralized vegetable "pasta" (which isn't pasta at all, but is simply vegetables cut into spiral shapes) are allowed on paleo - but most other types are not.