Hey y’all I got bored and decided to go through the food and drink opens available in Azeroth by combing through the WoWhead database and compiled these lists of fruits and cheeses that are either sold by vendors or in quests for RP purposes.
Fruit is broken down by types of fruit and cheese is not categorized in any way due to the lack of cheese options.
I hope that you enjoy these and that they help your RP 
(If anything is missing let me know)
(Sae’themar Bloodfeather - MG-Horde - Undercity Nexus)
I cant post links to my documents here so enjoy the read:
Apple
Dredhollow Apple
Cactus Apple
Goldenbark Apple
Juicy Apple - Green Apple
Dalaran Apple
Eternal Eye of Elune - apple
Greenskin Apple
Crimsonwood Crabapple
Blood Apple
Sour Green Apple
Tart green apple
Banana
Tel’abim Banana
Banana
Mana Banana
Ironpeel Plantain
Plantains
Pear
Eternal Lunar Pear
Stranglethorn prickly pear
Sand Pear
Nightpear
Grapes
Azsunian grapes
Gorgrond Grapes
Zin-azshari sea grapes
Telaari Grapes
Berries
Strawberry
Moonberry
Shadeberry
Tundra berry
Cranberry
Bilberry
Glowberry
Bloodberry
Rotberry
Val’sharah Berry
Ravenberry
Dreamberry
Sour Stormberry
Skethyl Berry
Kelpberry
Diamond Berry
Torchberry
Red Raspberry
Arcberry
Tangy Wetland Cranberry
Foxberry
Snowberry
Southfury Cranberry
Sylberry
Lingonberry
Mountain Berry
Grizzleberry
Pomegranate
Ethereal pomegranate
Highland pomegranate
Whistlebloom pomegranate
Pumpkin
Moon Harvest Pumpkin
Tirisfal pumpkin
Elwynn Pumpkin
Country Pumpkin
Melon
Watermelon
Tanaan Sweetmelon
Snapvine Watermelon
Succulent dunemelon
Spirevine fruit
Sunfruit
Tropical Sunfruit
Blessed Sunfruit
Eternal Sunfruit
Jungle Sunfruit
Plum
Honeyplum
Savory Snowplum
Pandaren Plum
Shadeskin plum
Peach
Peaches
Heaven Peach
Citrus
Lemon
Key Lime
O’Ruk Orange
Blood Orange
Pepper
Midnight Starpepper
Rosey sweet pepper
Death pepper
Cherry
Cherry
Giant Nagrand cherry
Cheery Cherry
Vegetables
Carrots
Glittersnap Snowpeas
Sweet potato
Mulgore Sweet Potato
Misc Fruits
Pineapple
Junglevine
Pomfruit
Mango
Rhubarb
Zeb’ahari Kiwi
Rootway Papaya
Fig
Passionfruit
Southsea Breadfruit
Cheese of WoW
Alterac Swiss
Pungent Vrykyl Gamalost
Fine Aged Cheddar
Dwarven Mild
Salted Yeti Cheese
Highland Sheep Cheese
Holiday Cheesewheel
Darnassian Bleu
Stormwind Brie
Spicy Sharp Cheddar
Dubious Cheese Platter
Cottage Cheese
Dalaran Sharp
Night Delight
Tiragarde Sharp
Boralus Bleu
Circle of Subsistence - cheese wheel
Mag’har Mild Cheese
Stromgarde Meunster
Briny Hardcheese - maybe like Feta?
Aged Dalaran Sharp
Dalaran Swiss
Camembert Du Clefthoof.
Butterhoof Singles - like kraft singles
‘Fresh’ moist Azsunian Feta
Hormone Free- Alterac Swiss
Slice of Cheese
Hatherford Brunost
Aged Alpaca Ricotta
Sour Goat Cheese
Yak Cheese curds
Redridge Roquefort
Pungent and Moldy Gamalost
Cream Cheese
Five-Chime Batzos
Legion Rations - stinky cheese
Gjetost slice
Zocalo cheddar
Sun-turned curds
Smoked String Cheese