Line a baking sheet with foil and place in the oven. Preheat oven and baking sheet to 350 degrees for 30 minutes.
Mix together the flour, breadcrumbs, salt, pepper, garlic powder, onion powder, and paprika in a shallow dish. Beat eggs in a separate bowl.
Dredge a fish fillet in the egg, allowing the extra to drip off. Then dip into the flour mixture and coat completely, shaking off the extra. Transfer to a plate and repeat with the remaining fillets.
Spray the tops of the fish with cooking spray and place on the baking sheet spray side down. Spray the second side of the fish with more cooking spray.
Bake for 15 minutes, then flip and cook an additional 10-15 minutes, or until fish is cooked through and golden brown.
Toast the Hoagie Rolls and add a slice of cheese to each bottom bun, if desired. Place a piece of fish on top of the cheese and then top with some pickle slices, 2 tablespoons homemade tartar sauce, and ½ cup shredded lettuce, then the top bun.