There is no single Brooklyn cuisine. The useful question is which neighborhood you want to explore, then which longstanding businesses and newer kitchens fit that route.
Pizza without a borough-wide sprint
Try Juliana's near Fulton Ferry, L'Industrie in Williamsburg, or Paulie Gee's in Greenpoint. These are separate outings, not sensible consecutive lunch stops. Check each restaurant's current service format.
Greenpoint's Polish food traditions
Karczma serves Polish dishes on Greenpoint Avenue. Manhattan Avenue also rewards a slower walk past bakeries, groceries, and neighborhood counters.
Atlantic Avenue pantry shopping
Sahadi's combines Middle Eastern groceries with prepared foods. Buy something for later, and leave time to explore the surrounding shops rather than treating it as a quick photo stop.
Caribbean Brooklyn
Flatbush and Crown Heights offer Jamaican, Trinidadian, Haitian, and other Caribbean food traditions. Peppa's Jerk Chicken and A&A Bake Doubles and Roti are real starting points; verify the address and hours of the location you plan to visit.
Sunset Park beyond the postcard route
Fifth Avenue has Mexican and Latin American businesses, while Eighth Avenue is a major Chinese commercial corridor. Pick one corridor for a focused meal and walk.
Practical rules
Confirm hours, ask about allergens, and expect reservations or queues at destination restaurants. A modest counter meal and a ticketed tasting menu should not share the same budget assumptions.
The short version
Choose a neighborhood first and eat locally. The subway fare and travel time between famous restaurants can overwhelm a food crawl.