Ancient Viking kitchens were simple and functional, often featuring wooden structures and open hearths. To add a bold accent wall color to an ancient Viking kitchen, opt for a shade of deep burgundy or dark gray. These colors will bring a sense of strength and ruggedness to the space, reminiscent of the Viking warriors and their adventurous spirit.