1. Heat the oven to 450°. In a bowl, mix together the bread crumbs, cheese, paprika, salt and pepper, and 1 tablespoon of olive oil. Set the mixture aside.
2. Transform each potato half into an armadillo by cutting 9 or so notches 1/2 to 1 inch deep in the rounded top. For each armadillo, cut a square of aluminum foil big enough to loosely wrap around it, brush the center with olive oil, then place the potato on it, flat side down. Sprinkle the top with some of the crumb mixture, pressing it into the grooves, then seal the potato in the aluminum foil.
3. Arrange all of the foil-covered potatoes on a baking sheet and bake them for 40 to 45 minutes. Open the pouches carefully they will be hot and full of steam. Makes 1 dozen armadillos