Grilling is the most traditional method. After all, translated from Spanish, carne asada literally means “grilled meat.” However, the steak can also be cooked on the stovetop using a cast iron grill pan.