Cut white fish fillets into bite size pieces. Salt fish and leave for 10 minutes. Remove moisture from fish with a paper towel. (Wrap fish with a paper towel longer in the fridge if you can.)
Mix flour, starch, egg and ice cold water for the batter.
Heat oil to 350 F. Dip fish in the batter and deep-fry for a couple of minutes until cooked through.
Mix salt and Matcha powder to make the Matcha salt. Serve fish with Matcha salt.