The term “hole-in-the-wall” might conjure images of tiny, hidden spots with questionable health ratings, but James E. McNellie’s Public House in Oklahoma City defies that expectation magnificently.

The Mother’s Grilled Cheese (particularly appropriate for a Mother’s Day outing) might sound like simple comfort food, but McNellie’s version combines provolone, Swiss, white cheddar, and American ...