Check out the Trangia site. Not the super small 28 but the solo kit might be what you are looking for. It isn't light by the standards many use here, but it has a pot and fry pan (with multiple material and coating options) and is dependable and easy to use. The anodized aluminum version may take care of your concerns about both aluminum and coatings. Aluminum will also conduct heat more evenly than titanium i.e. few hot spots and less burned food.
If I wouldn't eat it at home, why would I want to eat it on the trail?