Restaurante 736 offers a variety of dishes, including "comidas corrientes" (daily specials) and à la carte options. They are known for serving a "linda picada de churrasco" which includes churrasco steak, chicken breast, pork sausage, yuca, and salad. This suggests a focus on grilled meats and traditional Colombian flavors.