I found this list on a fructose malabsorption page:
The following foods are either high in total fructose content or contain a higher ratio of fructose compared to glucose
I am not sure of the validity of the information though.
Sorry, but this is ridiculous UNLESS you have a proven allergy to fructose; having fructose when it is in whole food form is not something to be avoided. Even Lustig says: free-form fructose is the issue, not an apple.
Top 1x (via nutrition data, per 100g serving)
Peppers, sweet, red, raw Fructose: 2260mg
Onions, sweet, raw Fructose: 2020mg
Cabbage, red, raw Fructose: 1480mg
Cabbage, raw Fructose: 1450mg
Tomatoes, red, ripe, raw, Fructose: 1370mg
Onions, raw Fructose: 1290mg
Peppers, sweet, green, raw Fructose: 1120mg
Asparagus, raw Fructose: 1000mg
Carrots, baby, raw Fructose: 1000mg
Lettuce, iceberg (includes crisphead types), raw Fructose: 1000mg
Squash, winter, butternut, raw Fructose: 990mg
Brussels sprouts, raw Fructose: 930mg
Cucumber, peeled, raw Fructose: 750mg
It's absolutely negligible. Just an example.
A sweet onion is about 7% sugar, in-which about 40% of that is Fructose. A white onion (or any non-sweet type) is about 5% sugar, in-which less than 40% is Fructose. The amount of Fructose you are getting from even a few ounces of onion is minute. This Fructose is also bound with the flesh (Fiber) and other forms of sugar (Sucrose and Glucose).
Avoiding something like onions for this reason isn't worth the hassle. I'd even go as far to say that worrying about it might cause more of a negative effect than ingesting Fructose itself. This doesn't even factor in the health benefits that onions bring to the table. Anti-inflammatory properties (assuming you don't have digestive problems) and anti-oxidant benefits just to name a few.
Fructose is now being identified by clinial studies as a major cause of weight gain...even from whole foods.
Some people incorrectly believe that corn and tomatoes and avocados are veggies, but even those are not high fructose. Sweet Potato has some fructose, but that's a tuber, although some people might incorrectly believe that's a veggie as well. I don't believe there are any high fructose veggies.
I will add that if you are trying to not eat ANY fructose, that there's a small amount of of fructose in most veggies, but your question is worded a bit ambiguosly. If you are very sensitive to fructose, you are gonna need to look up the exact fructose content of each.
Here's a simple saying that will get you the vast majority of what/what not to eat with respect to fructose and carbs.
From the plant kingdom eat nuts, stems, leaves and flowers; not seeds, roots or fruits.
These classifications are in the botanical sense, not the culinary sense, so:
Berries are actually fruits. The only exceptions I know of for fruits are lemons, limes and avocados. Avocados have modest carbs and a lot of fat.
Grains and legumes are, of course, seeds and high carb.
Cashews are not a true nut, rather they are a seed, and somewhat high carb.
Peanuts are legumes, not nuts, so are high carb.
Flowers mainly refers to broccoli florets and cauliflower, but other flowers should be okay.
This website, Nutrition Data, seems to have good data and is very easy to use, but their dietary advice is standard BS, not paleo.
Fructose Malabsorption is the inability to absorb fructose if the ratio of glucose to fructose is higher than one to one. That is, when consuming a fruit on the 'not allowed' list, tolerance may increase if it is sprinkled with pure glucose powder. People who have trouble absorbing fructose usually also have trouble with fructans (bread, onion family etc.), galacto oligo saccharides (beans etc.), polyols (artificial sweeteners etc.), that is all i can remember off the top of my head. It is separate from the issues people have with sugars and health. Symptoms include pain in the gut as mentioned above. Everyone has a different level of tolerance. It's hard to pick because a slice of bread in the morning may be ok, but if you have that mid morning apple as well it can tip you over the edge to symptoms. Just an apple without the bread on another day and you may be fine.
Paleo, Uric Acid + Fructose 4 Answers
Fructose in Coconut Flour/butter? 1 Answer
Juicing Fruits Eliminates Fiber? 4 Answers