Preheat oven to 450 degrees and set a baking sheet aside.
Cut potatoes in half lengthwise and place cut side down on baking sheet. Bake for 30 - 40 minutes or until tender.
Allow to cool enough to handle and scoop potato middles from skin into a large bowl.
Add beans, spices, and seasoning. Stir to combine well.
Scoop about ½ cup of mixture onto tortilla and spread over one half. Fold tortilla to cover mixture.
Heat a small amount of olive oil in a skillet over medium heat. Place filled tortilla in skillet and heat for 1-2 minutes. Flip and heat for an additional 1-2 minutes. Tortilla should be lightly browned.