In a large saucepan, saute celery and onion in butter until tender. Stir in gravy mix and seasonings; gradually add milk. Bring to a boil; cook and stir for 2 minutes. Reduce heat; stir in potatoes and cheese. Cook and stir until the potatoes are heated through and the cheese is melted.