The earliest known methods of grilling fish involved using simple fire pits and basic wooden or stone grills, often directly over open flames.