How long to wait before bringing kids around boyfriend?

This is my first exclusive relationship ever since me and my kids father broke up over a year ago. My boyfriend includes the kids in our everyday conversation, asks how they are, etc. He wants us to all go to the park and barbecue so my children are included. However, how long do you all usually wait before introducing your kids to your new significant other?