Since you are avoiding all oils (including PAM spray), try cooking in water and garlic, or using chicken, beef, or vegetable broth.  Coconut Aminos, Bragg's Liquid Aminos, and Simple Girl dressings we sell in our office are a great option for sauteing. Grill mats are also a great tool to use when grilling to avoid sticking or having things fall through the grate.