The portfolio pages should support tags. You could then create tags for each of your categories (cuisine type, location, price, etc). Then, perhaps, you could create a portfolio page for each tag.
Or, you could create a sidebar list of tags.
For example:
Narrow Your Search
Cuisine Type
Cuisine Type 1 (links to Tag Archive Page)
Cuisine Type 2
Cuisine Type 3
Location
Neighborhood 1
Neighborhood 2
Neighborhood 3
