Fujairah's food scene is built around Arabic, Emirati and South Asian restaurants, with seafood from the east-coast fishing ports. The honest picture for Indian vegetarian, Jain and vegan travellers is that few places can be recommended with confidence from here. This guide could not confirm any current pure vegetarian, Jain or vegan restaurant in Fujairah with evidence from an open source, so no restaurant carries a diet tag.
A 2011 local post described a Puranmal pure vegetarian restaurant on Hamad bin Abdulla Street, but this guide could not confirm that it still operates, so ask locally before you rely on it. Property Finder lists several Indian restaurants in the city, including Dosa Hut, Kairali and Noor Taj Mahal, but says nothing about their menus being vegetarian, and mixed Indian restaurants also serve meat.
To manage, ask any Indian restaurant whether dishes are cooked in a separate pan, order simple dal, vegetable curries, rice, naan or dosa, and tell the kitchen about onion and garlic when you order. Hotels and resorts, especially at Al Aqah, can often arrange vegetarian meals if you ask in advance; Jain meals should be requested well ahead and confirmed. Carry dry snacks for long drives, and read menus closely for egg, fish stock and gelatine.