I read Under the Howling Moon by Melanie Karsak. The caption on the description got me: for "fans of Vikings, The Last Kingdom, and The Mists of Avalon.” Check, check, and check, for me! :D
It was gritty and fascinating. I loved the descriptions of the Viking culture and religion, and the protagonist, a shield maiden with a terrible secret in her past, was easy to root for. The main climax was less of a battle and more of an inner struggle, but it didn't make it any less satisfying. The magical side of it was along the lines of the supernatural (gods meddling). I'd definitely recommend it!