That’s the everyday reality at Coyote’s Mexican Grill in Decatur, Georgia, where the enchiladas aren’t just food—they’re edible love letters from south of the border.

The outdoor patio, enclosed by a brick fence, offers a pleasant spot for dining al fresco when Georgia’s weather decides to behave itself. Those white umbrellas provide welcome shade during the ...