Can you tell me what could I eat on a strictly whole-food, high-fiber, low simple-carbohydrate, low-fat diet?

Good diet. You are exactly describing the Dean Ornish diet. Here is the answer to your question (click on the tab labelled "Prevention Food Guide Pyramid") - for specific suggestions: http://ornishspectrum.com/proven-program/nutrition/