How could I make kebabs with this?

Yes, thaw them first. I would just put some salt and pepper and a little olive oil or veg oil on them. Or soy or teyaki sauce would be fine too, or bbq sauce.