Pat the beef pieces dry with paper towels and generously season with salt & pepper. Heat the oil in a dutch oven or large saute pan over medium-high heat. Sear the beef (in batches, dont overcrowd the pan) until well browned all over. Transfer the seared beef to a 5-quart slow cooker.
In a small bowl mix together the shallot, garlic, soy sauce, tomato paste, ginger, pepper, coriander, cayenne, cumin, lime zest, and lime juice. Scrape the mixture into the slow cooker and toss with the beef then pour the coconut milk over top.
Cover the slow cooker and cook on LOW for 7 hours or until beef is tender.
Start your rice about 30 minutes before the beef is done: Add the uncooked rice and water to a medium size saucepan over medium-high heat and bring to a boil. Place a lid on the pan and reduce the heat to low. Simmer the rice over low heat, without removing the lid at any time, for 10 minutes. Turn off the heat and let the rice sit for 15 more minutes, make sure not to remove the lid during this time either.
Take the lid off the rice and fluff a fork. Season beef and sauce with salt & pepper to taste and serve over the steamed rice.