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.
If you like my products, don't forget to rate them on codecanyon :)