Heat oil in a large non-stick wok or a wide pan. Add in garlic and onions, and fry for a couple of minutes till lightly browned and fragrant.
Stir in spices, tomato paste and salt, and fry for a few seconds to mix well.
Add in shrimp and stir-fry for a few minutes till they start to turn opaque.
Add in the vermicelli noodles, soya sauce and bok choy, and stir-fry for a few minutes till everything is mixed well and cooked through.
Sprinkle over with lime and serve warm.