Some mighty fine tasting elk steaks cooked on a flat rock.
Ash cakes to go with 'em or biscuits wrapped on a stick.
And potatoes cooked under a coal bed for breakfast. Both I and the potatoes were cooked through and through by mornin'. I had to keep turning over as one side or the other started overcookin'.
I recall that was the outing where I shot a black powder muzzleloader the first time (and got hooked with the first shot).

I've even cooked bacon on a piece of paper over a campfire, but I don't suppose that counts as indigenous style cooking.