I'd like to check out some restaurants for good Columbian food when I'm in Medellin, especially ones that are especially local and special to the city. Any suggestions?
There's so much amazing food in Medellin. Experience the best of authentic local cuisine at Ajiacos y Mondongos Exquisitos el Poblado (Calle 8 y Av Poblado, Poblado) - a little house and only open for lunch, this place has had only three choices on the menu in 30 years, yet is packed daily. You won't go wrong with one of your three choices of local "Paisa" style eating, your choice of Ajiaco, Mondongo, o Cazuela.
For the best steak in the city head San Carbon (Av de las Palmas, Pobldado). Order patacones (green plantains) and cheito (stewed meat) for your appetizer, and punta de anca for your delicious grass-fed steak entre. No one leaves disappointed.
Carmen Restaurant is fine dining in Poblado (Cra 36 # 10A-27) where the local cuisine is turned up a notch by two San Francisco expats. Truly world class, amazing wine selection. Make sure you get a table out on their patio for the best fine dining in the city.
Order the "Bandeja Paisa" at Hatoviejo (Av de Las Palmas, Poblado) for ultimate in Medellin native cooking.
For wine, go to Mosto Wine. With every bottle available by the glass (and they have a LOT of bottles) and an amazing tapas selection you won't go wrong here (Centro Comercial Rio Sur)
Try unreal hand made Colombian chocolates at Me Late Chocolate - Located on Carrera 35 just above Parque Lleras.
And no trip to Colombia would not be complete without savoring their largest export stimulant - Coffee. Try Juan Valdez Cafe to see the rapidly growing Colombian version of Starbucks (locations all over the city), or Mikaela (Transveral Inferior) to taste some of the best espresso in the country.
Mentioned in this answer:
Order the burger with the most absurd toppings. It is worth it.