If you are looking for an allergy-free jelly bean that won't break your bank, check out Starburst Jelly Beans. There are several flavors and most bags are ranged from $1.50 to $2.50 and you can find them at just about any grocery store.
Nutrtional label here online. As always double check the packaging to make sure there are no allergens listed.
A little update
1 year ago