*Note: "Open the cupboard in any Mexican kitchen, and you will find a bottle of Maggi seasoning sauce front and center. Though Swiss in origin, it is completely entrenched in our (Mexican) cuisine...Maggi tastes like a combination of soy sauce and beef bouillon..Mexican cooks use Maggi to flavor everything from marinades to salsas to vinaigrettes..."
Bring a medium-sized saucepan of salted water to a boil over MED-HIGH heat. Add the red potatoes, reduce heat slightly and cook at a MEDIUM simmer for about 12 minutes, or until the potatoes are just cooked through and they can be pierced easily. The potatoes shouldn't be falling apart. Drain thoroughly.
Heat the olive oil in a 12" skillet over MEDIUM heat until hot but *not* smoking. Add the drained potatoes and cook for 5-6 minutes, stirring occasionally.
Splash with the Maggi, Worcestershire sauce, lime juice, salt and pepper. Toss the mixture as the potatoes continue to brown on all sides, 6-8 minutes longer.
Transfer to a serving bowl or platter, garnish with the fresh parsley and serve.