Answer:
A fruit on a tree. A tree on a fruit.
This small, rolled tortilla usually has meat or cheese filling, and was originally invented in Mexico.
I'm a fruit that grows on a tree. Some of my varieties include Red Delicious and Granny Smith.
Five horses follow me to war, all the horses but I didn't.
This pastry is a fruit pie in which the principal filling ingredient is apples.
I am rarely touched but often held. If you are smart you'll use me well. What am I?