Fish Market Restaurant has been serving some of the best seafood in Ottawa since 1979 in a classy, elegant environment where diners can enjoy all the classics. This establishment has been a 19-year winner of the Consumer Choice Award in Ottawa, including in 2015. For fish and chips, their lunch menu gives guests the choice between tilapia and halibut, both battered in the classic English style and plated with fries and tartar sauce. The dinner menu features only the halibut variety.