Bring water to a boil in a big pot over high heat. Stir in the grits and then cover. Stir occasionally as you lower the heat to medium-low and cook the grits for 15 to 18 minutes, or until they are softened.
In the meantime, put the Fish Seasoning ingredients in a small basin and stir well. On both sides of the fish, evenly distribute the seasoning mixture and lightly pat the seasoning into the flesh. Heat oil to a hot temperature in a big skillet over medium heat. Fish should be cooked (in batches if necessary) for 3 to 4 minutes on each side, or until it flakes easily. Cut each fish piece in half down the middle.
When the cheese and butter are melted, remove the grits from the heat and whisk in the remaining ingredients. Divide the grits into 4 equal portions, then add 2 pieces of tilapia to each bowl. Serve right away.