Located on the west side of the Ikebukuro Station (5-minute walk). Malay Chan is a Malaysian restaurant specializing in South East Asian cuisine and Curry! This place is really well-rated on many online sites. Their noodles and soups, which both include many fresh herbs and are made in an authentic style, are very popular. Curry is also a must-try! Expect to pay around 1,000 to 1,300 yen for your plate. It's a good place to have a few drinks at night too!
Turukuaz is just a 2-minute walk from the West Exit of the station. It's a Turkish restaurant specializing in the kebab. You can order nice set meals here! For instance, you can order for lunch a salad, soup, Turkish style bread, chai tea served with two meat skewers, one of lamb and one of beef, for just 900 yen! Portions a very generous and the meat is cooked perfectly! A great affordable place. You can also order the Turkish Efes beer here!
Marhaba is about a 7-minute walk from the North Exit. It's a restaurant specializing in Pakistani cuisine. They serve really delicious lunch sets for about 1,000 yen or less that include curry, shish-kebab, nan bread, salad and a drink! Every dish is nicely seasoned and has an authentic Pakistani flavor! Come in the evening here and you should get a very satisfying meal for less than 2,000 yen.
Saffron is a 5-minute walk from the East Exit of the Ikebukuro Station. This place uses herbs and spices straight from India so you can a truly authentic taste of the northern Indian cuisine! You can have curry, tandoori chicken, huge nan bread and many other Indian specialties. The atmosphere of the place is very relaxed. Sometimes, they organize live shows of classical or jazz music, belly dancing, and many others!
Minokichi is just a 1-minute walk from the North Exit of the station. This is typical Japanese Kyoto cuisine called kaiseki. You can experience meals that consist of many small exquisite servings of fish, meat, soup, boiled and pickled vegetables. They have a specific menu item for this called the "Halal Gozen". You should note though that to have certified halal meat, you have to order up to 5 days in advance. Minokichi is on the 15th floor of the Tobu department store.
One worry many Muslim tourists have when coming to Japan is where to eat halal food. As you've learned here there are plenty of amazing eateries that serve this kind of food. Hope you'll enjoy discovering these restaurants!