The two big tacos, so to speak, are carne asada and beef fajita. Honestly, I am still trying to get carne asada down the way I like it. Fajitas are pretty simple, so they're a good place to start.
I think fajitas are best served with lots of condiments - the more the better. Cheese and salsa are must haves, pico de gallo and avocado are nearly mandatory. From there you can include fresh and roasted peppers, sour cream, lettuce or cabbage, pretty much anything you can imagine on a taco.
The key to cooking fajitas is really the hot grill. I only cook them on a hot charcoal grill, and usually cook about half of this recipe. I love cooking with Texas Port, so if I cook fajitas I will most likely serve them with braised cabbage. [More]