Scrub the potatoes clean, no need to peel. Then cut them up into 5cm/2" cubes.
Bring a large saucepan of water to boil, and add the salt. When boiling, drop the potatoes in and bring back to a boil. Lower heat to medium-low and cook for 10-15 minutes.Check at 10 minutes. If your knife glides right through, they are done. You don't want the potatoes breaking up at all. Drain, and set aside.
Heat the olive oil in a large frying pan on medium-high heat. Drop in the drained potatoes and sautè for 2-3 minutes to get a charred colour and flavour. Flip the potatoes to brown all over as much as possible. Don't worry about uncharred sides. The idea in this step is to brown the potatoes before we add the chipotle paste.
Add the chipotle paste and stir the paste in, flipping the potatoes to coat all the cubes. You only need to do this for about a minute, to heat the paste through and to coat the spuds.
Turn the heat off and squeeze the lime juice all over. Sprinkle the coriander leaves, if using. I don't always bother, preferring just the flavour of the chipotle paste and the lime juice.