I believe all wild "ungalates"(2 toed animals) are called "venison". I could be wrong though.
(Deer/Elk/Caribou/etc.)

Delicious?

Venison refers to the meat from a hunted large game species, originally the European Red Deer and related species. As the elk is most closely related to the red deer, I think venison is the best word for elk meat. The etymology of venison, is that comes from the Latin for hunting, venor, which is connects to venerate, venerial, and venus, meaning love, because of the concept of pursuing something desireable.

elk meat is called venison also even though i think it tastes better than deer.

If you take French derivitives out of English, you're left with pig meat (pork), cow meat (beef), sheep meat (mutton), chicken (poultry), etc.
If you like your English straight up, moose meat, elk meat, and deer meat is more specific.