Prepare gnocchi according to package instructions; set aside.

Melt butter in a saucepan. Whisk in flour. Add milk and bring to a boil. Lower heat and cook until sauce thickens.

Add basil and salt and stir until basil cubes melt.

Toss with prepared gnocchi and top with Parmesan when serving.