Preheat the oven to 350 degrees. Prepare two 9x13 casserole dishes with nonstick cooking spray.
Cook pasta according to package directions and drain well.
In a large (12 inch) skillet over medium-low heat, melt the butter and add the onions, bell pepper, and celery. Cook the vegetables until tender, about 5 minutes.
Add the flour and seasonings to the skillet and stir until the flour coats everything, cooking for an additional 2 minutes.
Gradually add in the milk, whisking until thick and bubbly.
Remove the skillet from heat. Stir in the mayonnaise and half of the cheddar cheese until melted.
In a 30 quart bowl, combine the pasta, tuna, cheese sauce, and pimentos. Divide the mixture between the prepared casserole dishes.
Sprinkle the remaining cheese over the top.
Bake the casseroles for 40 to 45 minutes or until the edges are bubbling.
Temporarily remove the casseroles from the oven and add a layer of french fried onions. Return to the oven and cook for an additional 5 to 10 minutes or until the onions are crispy.