Add water to a large pot and bring to a boil over high heat.

In a bowl, add tofu and break up block. Add flour and combine with tofu. Knead together tofu flour mixture until a dough consistency.

On a clean surface, roll dough into a cylinder. Cut cylinder into 1-inch pieces.

Add gnocchi to boiling water and cook until they float to the top of the water, approximately 2 to 3 minutes. Scoop out with a spider or drain using a colander.

In a large skillet over medium heat, add 1 to 2 tablespoons oil. Add gnocchi, being careful not to crowd the pan, and saute until lightly browned on each side. Repeat with remaining oil and gnocchi.

Serve with sauce of your choice, such as garlic and oil, pesto, or marinara.