Grilled vegetables, seasoned black beans, or a meat substitute like marinated tempeh or seitan can be used in place of carne asada for a vegetarian version without losing the flavor complexity.