F-BAR domains form crescent-shaped dimers that bind to and deform lipid bilayers, and play a role in many cellular processes requiring membrane remodeling, including endocytosis and cell morphogenesis. Nervous Wreck (NWK) encodes an F-BAR/SH3 protein that regulates synapse growth in Drosophila. Unlike conventional F-BAR proteins that assemble tip-to-tip into filaments and helical arrays around membrane tubules, the Nwk F-BAR domain instead assembles into zigzags, creating ridges and periodic scallops on membranes in vitro. In cells, this membrane deforming activity generates small buds, which can lengthen into extensive protrusions upon actin cytoskeleton polymerization. Here, we show that Nwk-induced cellular protrusions contain dynamic microtubules, distinguishing them from conventional filopodia, and further do not depend on actin filaments or microtubules for their maintenance. Our results indicate new ways in which close cooperation between the membrane remodeling and cytoskeletal machinery underlies large-scale changes in cellular morphology.