In a small bowl, combine cranberries with just enough water to cover. Let stand for 10 minutes, then drain well.
In a large bowl, combine cranberries, walnuts, bread crumbs, salt, pepper, rosemary, and ground chicken; mix well. Shape mixture into size ¾-inch thick patties. Cover and chill at least 2 hours to overnight.
When ready to chow down: preheat a grill to medium heat for 20 minutes. Place patties on grill and cook for 14-18 minutes, flipping once halfway through. Top with cheese, cover and cook 2 minutes more.
Serve on toasted rolls with mayo and lettuce.
