Soak the dried shrimp in water in a small dish. Finely dice the carrots and separate the pieces of Chinese kale, then blanch both for a few minutes and set aside.
Heat a little vegetable oil in a wok on medium high and add the garlic and stir fry until fragrant.
Add the shrimps (peeled, heads and tails removed, and chopped into halves or thirds depending on their size) and stir-fry them with the garlic for a minute or so. Do not cook the shrimps right through as you don't want to over-do them and they'll continue to cook through the next couple of stages.
Push the shrimps to one side and add the eggs, stir fry as if making scrambled eggs until just-cooked and set the eggs to the side with the shrimps.
Add the shrimp paste to the ingredients in the wok, drain the dried shrimp and add those, along with the carrots, kale, cooked rice, salt, pepper, sugar, and soy sauce. Stir-fry, combining everything well, for just a few minutes until cooked.
Taste and adjust the salt, pepper, sugar and soy sauce to suit your taste as necessary, and serve.