Pela y corta las papas dulces en cubos pequeños. Cocina al vapor o hierve durante 15-20 minutos, hasta que estén tiernas. Escurre y tritura ligeramente con un tenedor, dejando algunos trozos para una mejor textura.
En una sartén, calienta un poco de aceite de oliva y añade las papas dulces trituradas. Sazona con comino, pimentón, sal y pimienta. Cocina durante 5-7 minutos, removiendo ocasionalmente para que se integren bien los sabores.
Mientras las papas se cocinan, calienta los frijoles negros y el maíz en otra sartén. Puedes añadir un poco de ajo o cebolla para intensificar el sabor.
Calienta las tortillas de harina en una sartén o en el microondas para que sean más flexibles. Coloca una porción de papa dulce sazonada en el centro de la tortilla, seguida de frijoles negros, maíz, y aguacate en rodajas. Espolvorea un poco de queso feta y añade cilantro fresco. Si lo deseas, agrega una cucharada de salsa de tu elección.
Dobla los lados de la tortilla hacia adentro y luego enrolla firmemente desde la parte inferior. Asegúrate de que los ingredientes estén bien distribuidos dentro.
Puedes tostar ligeramente el burrito en una sartén caliente durante unos minutos para que quede crujiente por fuera.