on the stove, fill a deep saucepan with water until half full and boil short ribs for about 15 minutes. the longer they boil, the more tender they will become. 15 to 20 minutes is usually sufficient, don't forget they will continue to cook in the stew or the oven.