In the kitchen especially, don't stint on wallcovering prices.

Get a good fabric backed, vinyl coated covering - brand name like
Sanitas.

Don't waste your time mixing powdered wallpaper paste with water - go
the extra few bucks and buy premixed liquid adhesive made for vinyl
wallcoverings. Don't know how big your kitchen is, so start with a
gallon.

The most important and time consuming part of this project is prep.

Do it like Colbyt says.