Old Bay with ribs you say? YES! Old Bay seasoning is not just for seafood. This recipe includes a great rub using Old Bay Seasoning. Easy to prepare and fast, especially if you boil the ribs in advance. Barbecue time is only 20 minutes! GASP!-Yes I said boil. I know many say boiling boils out all the flavor, but these ribs are as tasty as can be. Cook time does not include standing time of 20 minutes to 24 hours. These can be finished either on the grill or in the oven.