Information architecture for a restaurant menu for a mobile application

I'm currently designing a mobile application (android) for ordering food. The purpose of the application would be similar to the justeat app. The biggest challenge as yet is structuring the menu and items available so that they're easily accessible to users. Using the default format, provided by restaurants on physical menus, is not something I'm keen on since even regular users are not sure as to which item belongs under which fancy heading. The most easily navigable categorization patterns are either cuisine based (Chinese, Italian, continental, etc.) or course based (starters, main course, desserts, etc).

The cons of each are:

Cuisine based: generally while ordering soups, starters, etc. my user research shows that people aren't much bothered by cuisine, so they would like to see all soups listed together.

Course based: Many restaurants serve multiple cuisines which makes viewing all main courses to be very tedious and scroll-heavy

Obviously, I don't want to do a double layered IA since navigating from one sub-section to another would be tiresome on mobile devices The above problem is only taking into account general restaurants. I have yet to consider major brands and their specific categorization (e.g. KFC's buckets). Any help on this subject would be appreciated