We were tempted to check out this carry out restaurant but the prices at Indian Curry House inhibited us to venture inside. The good thing about these restaurants is that they exhibit the menu outside so that you won't be too embarrassed to go inside to find out that the prices are too high for your budget.
Noa Seafood Restaurant - we had lunch here. Awesome seafood soup and homemade loaves of bread. But, as with other places in Iceland - very expensive.