Pierce potato with a fork several times this allows excess steam to escape while cooking. Microwave on HIGH 8 minutes, turning potato over halfway through cooking. Let stand until cool enough to handle, then remove skin from potato.
Place potato and butter in medium bowl. Add flour, baking powder, smoked paprika and sea salt; stir to blend. Add egg, cheese and milk using a wooden spoon bring together until a smooth dough forms. Divide dough in half. Roll each piece of dough on a lightly floured surface into an oblong shape, about ½ cm thick.
Heat plancha (flat cast-iron griddle) on grill over medium heat. Brush plancha lightly with oil or spray with cooking spray. Brush off any excess flour from dough pieces and carefully place onto plancha. Cook for 3 to 4 minutes each side or until lightly charred and cooked through. (Depending on the size of your plancha, you may need to cook dough pieces in batches).