A new restaurant featuring French cuisine will be opening up where the Pearl Café was in downtown Missoula.