98 BBQ has hand cut fries, delicious. Also, Johnny McTighes. I have been wanting to check out the fish and chips at Maries.
There are some good fries in SoWal but you MUST know where to look.
OH, The Vue (Santa Rosa Golf & Beach Club) - absolutely awesome small wedge fries.
I agree with above statement about Aegean - I love everything about that place.
Seagrove Village Market Cafe has very good fries.
The real and real good french fry is vanishing. The fake tasting (coated) ones are taking over, even in some of our favorite places around town.