Palmetto Bay is a suburban incorporated village in Miami-Dade County, Florida, United States. Palmetto Bay includes two neighborhoods that were former census-designated places, Cutler and East Perrine. The village incorporated on September 10, 2002, taking the territory formerly held by the Cutler and East Perrine census-designated places. The founding council consisted of Mayor Eugene Flinn, Jr., Vice Mayor, Linda Robinson, and council members, John Breder, Edward Feller, and Paul Neidhart.
At one point the Burger King headquarters were located in what was the Cutler census-designated place, in a campus described by Elaine Walker of the Miami Herald as “sprawling” and “virtually hidden away.” Burger King moved to its current headquarters in unincorporated Miami-Dade County in July and August 2002. The former Burger King headquarters as of 2007 houses rental offices for several companies. Palmetto Bay is served by the Miami-Dade County Public Schools.