You know, I don't think you need to overthink this too much. If you look at a typical Indian curry recipe, it might have 10 spices in it. Just leave out the cumin, and maybe bump up the other spices a little to compensate. It won't be exactly the same, but it will still be delicious. You are correct that you'll have to be careful to avoid pre-packaged spice mixtures unless the ingredients are spelled out. Here is my Chana Mushroom Masala, from which you can safely omit the cumin: http://www.herbivoracious.com/2009/09/quick-chana-mushroom-masala-chickpea-curry-recipe.html
If Belgian food is anything like the Dutch food my Oma made, your best bet is to limit it to the dessert course and strike out in a different direction. Even there, throwing in an extra pinch of salt and a little fresh ginger or cardamom powder may help liven it up for your friends.
One area where you'll both be happy: Mediterranean/Middle-Eastern fare. If you pick a recipe with plenty of aromatic herbs and spices, and maybe yogurt, it'll have the rich flavors your friends are used to. However, they won't be the same dishes they have at home, so they can't compare unfavorably to their mom or auntie's cooking. Flatbreads, kebabs, braised lamb, goat, yogurt sauces... these will be familiar elements, but by using Mediterranean or Middle-Eastern versions, you'll give them a taste of the exotic too.
Using South or Central American cuisine will have similar results; dishes rich in pungent chilis, cumin, and coriander will combine elements of comfort food with something new. Indian chapatis and naan (flatbreads) are very similar to homemade tortillas. It goes without saying that beef is to be avoided. Depending on what part of India your guests are from, coconut milk and tamarind paste may be other familiar elements to play with.
Portugal also has a fine tradition of spicy foods, including the Vin d'alho which Indian adapted into the now-familiar vindaloo.
If you don't feel comfortable with these cuisines, you might do Indian, but with a fusion twist. I found that Saag Paneer with blocks of feta instead of paneer is absolutely divine. Halloumi cheese might work well too. In fact, I'd say it's better than the original dish.
A word on dietary restrictions:
Presumably you know your friends' dietary needs, but if they're bringing new acquaintances it is wise to give some thought to dietary restrictions. Many Indians are Hindus, who do not eat beef, and another major fraction are Muslim. Muslims follow a dietary law called halal, which is very similar to kosher law, and likewise excludes pork and animal blood. It also excludes alcohol... which means a spicy tamarind-port pork marinade isn't viable.
A sizable part of the Indian population is also vegetarian, so any meal should include a vegetarian entree.
Best Answer
Indian foods uses a lot of spices. Almost in a level that you will find one new spice in every new recipe.
Still the most common spices AFIK are the follows in the decreasing order of frequency of use
Also asafoetida, fresh coriander leaf, whole cumin seeds, whole mustard seeds. Also, if you can get some ajowan, get it: While not useful in every recipe, it is really great in eg samosas and tikka marinades.
Also, these are very commonly used ingredients
Also always make some yogurt (Unflavored and unsweetened) available
Most common vegetables are
Most common grains are
Traditionaly different kind of oils are used but now a days mostly vegitable oil is used. You will also need ghee (Similar to clarified butter) to make some complex and rich dishes.