Can an octagon and square tessellate?

Yes - because, when you lay regular octagons together so they're touching, the space between the octagons is a perfect square.