How does Paul RYKEN recommend experiencing the local cuisine in new destinations?

We usually:

1. Book accommodation with a kitchen, so we can store groceries and cook some meals
2. Eat out once a day (often at lunch) to enjoy local dishes and better-value set menus
3. Share portions (like a starter and main between two) to avoid overeating and food waste
4. Shop at cheaper supermarkets instead of convenience stores

Would you like some specific ideas for a destination you’re planning to visit?