Here is a recipe for the fried bread. I have served this with regular taco-type fillings and it is very good.

INDIAN FRY BREAD
3 cups flour
I tablespoon baking powder
1/2 teaspoon salt
1/4 cup milk
1 1/2 cups warm water
Lard or other shortening
Combine flour, baking powder and salt in large mixing bowl. Add milk, blending thoroughly. Add Warm water in small amounts. Knead dough until soft but not sticky. Cover bowl and let stand about 15-minutes.
Pull off large egg-shaped balls of dough and roll out into rounds about 1/4-inch thick. Punch hole in center of each round to allow dough to puff.
In heavy skillet fry rounds in hot lard or other shortening until bubbles appear on dough. Turn over and fry on other side until golden. Fold around refried beans for a sandwich or serve hot with honey or jam.

We make honey-pecan chicken at the restaurant by frying chicken that is breaded in flour seasoned with salt and pepper, dipped in buttermilk, then the flour and fried. Then we glaze it with a mixture of 1/3 margarine and 2/3rds honey, and pecans, that has been heated in a sauce pan until it is a little bit carmelized - drizzle it over the chicken. If this sounds like what you ate I think you might could adapt it. As for the dressing, there are many good ones posted here on TKL if you search. Good luck!