When I first came to Japan, I was surprised by the sheer amount of curry restaurants everywhere. Curry is very popular here so there are many options, but the best curry I've tasted by far is at Fukuoka's Indian Restaurant Doma Doma!
The staff are extremely friendly and go out of their way to make sure customers are happy. Even better, in the winter they provide complimentary cups of hot soup, often a lightly creamy chicken and garlic broth with fresh green onions.
While their menu features many flavors of curry, my personal favorite is the rich dark greenness of their spinach curry. They also serve different kinds of naan; buttery garlic-encrusted naan, cheese naan that oozes melted, gooey goodness from the sides, and plain naan puffed with air bubbles and sizzling hot with freshness; I'm rather partial to their limited-time kabocha-stuffed (Japanese-pumpkin) cheese naan. Best of all, Doma Doma has a monthly special. January's special, featured below, included honey and cheese naan, coconut curry, a crisp salad, a tender meat kebab and chicken tandoori, and a wafer-thin papad that burst with a pungent black pepper flavor.
To wash down this culinary masterpiece, try Doma Doma's mango lassi. The smooth, ice-chilled fruit drink compliments the spicy curry perfectly.
I think what I love best about Doma Doma is the startlingly fresh flavor of their ingredients. The curry always tastes like all the the fruits and vegetables were just picked from the garden at the height of ripeness, and the scrumptious aroma of the baking naan overwhelms the senses before it even arrives at the table.
The restaurant also has extremely reasonable prices and wonderful lunch specials. If you ever get the chance, swing by Doma Doma for some delicious Indian curry!