If you have digestive issues, it’s worth asking your doctor to test you for coeliac disease before you consider paleo, as eliminating gluten before you get tested can make it impossible to test later.
You might then find doing a “whole 30” a good place to start. Whole 30 is basically paleo with a time limit. If you like it, extend it, if you find it too restrictive, follow the W30 guidelines for reintroducing a few food items.
If you have digestive issues, it’s worth asking your doctor to test you for coeliac disease before you consider paleo, as eliminating gluten before you get tested can make it impossible to test later.
You might then find doing a “whole 30” a good place to start. Whole 30 is basically paleo with a time limit. If you like it, extend it, if you find it too restrictive, follow the W30 guidelines for reintroducing a few food items.