For the catfish: Heat the oil to 350 degrees F in a fryer or deep cast-iron skillet. Mix together the cornmeal, salt and black pepper and set aside. Melt the butter in a griddle and cook the tortillas until desired crispiness.
Fry the French fries in the leftover oil until crispy, 3 to 3 1/2 minutes. Drain excess oil and season with salt and black pepper.
To build the tacos, place 1/4 cup coleslaw into each tortilla. Top each with 1 catfish fillet and 1 tablespoon pico de gallo. Squeeze a lime wedge over the top, add French fries to the plates and enjoy.