Hello Chris,
I moved your post to the Diet forum as diet related and will get more views from those that follow NSD diet here.
I had some constipation issues at times as well with changing diet. What helps... eating walnuts, raisins and eating natural sauerkraut (cabbage, water, salt... will typically state on label has beneficial bacteria).
If still problems with constipation.. I could tolerate the orange laxative... cannot recall the name since 10+ years since I took it.... add it to water and drink it.
I grilled a lot of meat... honestly in States I only ate red meat at most once a week. Ate lots of chicken, fish, turkey (burgers), pork and even lamb at time.
I loved stir frys... I replaced rice with bean sprouts and grilled my meat first and added veggies afterwards and a soy sauce I could handle.
I noticed results with diet within days... after a month I dropped my NSAID. I think I had a jump start because was on azulfadine prior that is somewhat antibiotic with its properties. If you GI is healthy... it would not surprise me if see fast results, have seen it posted before.
If you have questions keep coming back.
Best to you
Tim