Most types of beef ribs need to be cooked for several hours, but when they are cooked properly, they are extremely tender and not tough at all. Korean short ribs are the only beef ribs that do well when cooked quickly on a grill, but it's best to marinate them first.