Here’s a few: Farmer’s Bistro (Secret Lagoon), Efstidalur II (Geysir area), Black Crust Pizza (VIK), Issi Fish and Chips
(Keflavík).
Americanized food thing was probably a bit of an upside for them as we live outside of US and haven’t been there in about a year.