Fish is big in Puerto Madryn. The fishermen go out into the bay every morning and reel in white salmon, cod, and sole. Meat is double the price here, compared to Buenos Aires, because everything has to be flown or trucked in. If you are craving meat, the best place is where the locals go -- the simple Estela Parrilla, R. S. Pena 27 (tel. 2965/451573). For $12 to $14 (£8.20-£79.45), you can have tenderloin or filet mignon and a salad. A variety of sausages is also available, as well as chicken on the grill. They're open Monday to Saturday from 8pm to midnight and Sunday from noon to 11pm.
Although reservations are not required anywhere in Puerto Madryn, you can usually score a better table and a warmer greeting if you call ahead. Even if you don't arrive exactly on time, the mere fact that your name is on a "list" gives you a bit more leeway with the waitstaff. If you see a table you like (by a window, for example) and you have a reservation, they are more likely to give it to you. If you plan to come around 9:30pm, you'll find most places packed. For earlier diners (7:30-8:30pm), you should have less of a problem.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.