Question: is it grammatically correct to say more importantly?
Answer: Both more important and more importantly (as well as variations employing modifiers like most and least) are perfectly grammatical in sentences like "Most important/importantly, it's logical." (Since we're getting all grammatical, we will note that important actually requires the comparative word.