Hi,
Custom fields does work with every post type (posts, pages, products, portforlio etc…), no need to have WooCommerce: https://codex.wordpress.org/Custom_Fields
They are basically extra information you can attach to an object (such as a restaurant).
Your setup depens on how the region and kitchen are defined – if they are taxonomy terms (similar to categories) you need the taxonomy term selectors.
If they are stored as custom fields, then you can create custom field selectors.