Spread shrimp evenly in large shallow baking pan. Mix herbs, spices and seasonings and sprinkle over shrimp. Add lemon juice, butter, and Worcestershire sauce. Bake uncovered in 350 degree oven for 25 minutes, stirring occasionally.
Allow shrimp to cool before handling then peel and discard shells. Don't worry about losing the seasoning with shells, the remaining sauce will be spicy enough! Pour remaining sauce into a container with a lip. Spaghetti noodles can be placed in individual casseroles (4 or 6) or one large casserole dish. Arrange shrimp on the spaghetti and pour reserved sauce over mixture. Top casserole with grated Velveeta. Bake at 350 degrees until cheese is bubbly. Tres bon!