A fajita is well known Tex-Mex dish that is usually cooked with peppers and onions on a grill and served in a corn or flour tortilla. Naked Fish Fajitas still have all the flavor of a fajita, without the "wrap"or "grill" hence why they are "naked". This recipe is really easy and simple to make,