I found this recipe on All Recipes. I always thought fry bread was made from regular bread dough on baking day - a treat, so if you've got some dough working, don't form it all into loaves, heat up some grease.

This calls for 10 minutes of kneading, but feel free to use your Kitchenaid mixer or the dough cycle in your bread machine.

Cowboy Fry Bread

1/2 cup boiling water
3/4 cup cold milk
1 teaspoon white sugar
1 1/2 teaspoons active dry yeast
1 egg, beaten
2 tablespoons butter, melted and cooled
1/4 teaspoon salt
1/4 teaspoon ground nutmeg
3 1/2 - 4 cups all-purpose flour


In a large bowl, stir together the water, milk, and sugar. Sprinkle the yeast over the top, and let stand for 5 minutes to dissolve.
Stir the egg and butter into the yeast mixture, then stir in the salt, nutmeg, and 2 cups of the flour. Mix until everything is well blended. Mix in remaining flour, 1/2 cup at a time until the dough pulls away from the side of the bowl. Turn out onto a floured surface, and knead for 10 minutes (no cheating!). Place dough into a greased bowl, and let rise until doubled in size.
Divide the dough into 8 balls, and let rest for another 20 minutes. Roll each ball out to 8 to 10 inches in diameter.
Heat a cast-iron skillet over medium-high heat. Fry each of the pieces of bread fro 30 to 60 seconds on each side, or until light to medium brown spots appear. Keep covered with a damp cloth, or store in a plastic bag until serving.

==
Navajo tacos are fry bread with topping. The bread in this recipe doesn't call for fat.

Navajo Tacos

TOPPINGS:
1 pound ground beef
1 (1.25 ounce) package taco seasoning mix
1 (15.5 ounce) can pinto beans, with liquid
1 cup shredded Cheddar cheese
2 cups shredded iceberg lettuce
1/2 cup picante sauce

FRY BREAD:
2 cups all-purpose flour
1 tablespoon baking powder
1 teaspoon salt
1 cup milk
4 cups oil for frying, or as needed


Combine beans and 2 tablespoons of picante sauce in a small saucepan over low heat. Cook until heated through. In a large skillet, over medium-high heat, cook the ground beef with taco seasoning mix according to seasoning mix package directions. Cover, and keep warm while you prepare the fry bread.
In a medium bowl, stir together the flour, baking powder, and salt. Stir in milk, and mix until the dough comes together. Add more flour if necessary to be able to handle the dough. On a floured surface, knead the dough until smooth, at least 5 minutes. Let the dough rest for 5 minutes.
Heat oil in a large, deep heavy skillet to 365 degrees F (180 degrees C). Oil should be about 1 1/2 inches deep. Break off 3/4 cup sized pieces of dough, and shape into round discs 1/4 inch in thickness, making a thinner depressed area in the center. Fry breads in the hot oil until golden on both sides, turning only once. Drain on paper towels.
Top fry bread with beans, ground beef, lettuce and cheese. Spoon picante sauce over. You can also top with other of your favorite taco toppings, such as onion, sour cream or guacamole.