An investigation is underway after Toronto police say shots were fired at a restaurant on Queen Street W. in the early hours of the morning.