“I can’t remember hearing of any Indian restaurants in Pensacola. If you’re road-tripping eastward, there’s an Indian place called Bombay Masala on Eglin Pkwy in Ft. Walton Beach. Lunch is only a smallish buffet, but they have a regular menu for dinner. They can be a little bit hit or miss, but when they hit, they’re excellent.”

Perhaps you can find it in the Fort Walton Yellow Pages?
L&K,
Moldy-Wan ;-)