[ChEEbA]

You never know...I've tried some pretty weird combinations...never say never 'til you've tried it...of course, if it totally sucks, don't blame me...

Bbq'd garlic prawns (yknow...big shrimp?) would probably be awesome, but the crumbed fried ones'd probably be just as good...if you're down with calamari, mussels and octopus too, you could work it that way all together with some garlic (and chive) sour cream, the top, squeeze of lemon/lime juice?
carrot sticks might go well with it, and yknow, other crunchy fresh vegetables that can be served raw or lightly steamed?
You could even really quickly stir-fry the veggies and seafood together and put the sauce over both?
Oh yeah, and cherry tomatos or grape tomatos, sliced in half and added at the end would be nice...
All that beside or on top of cheese fries would probably work?

You could always make your more wedge like, and out of sweet potato or pumpkin as well as potato? Just for a difference...

Just try some crazy shit...use your result as a learning experience one way or another I guess?