Deep Fried Broccoli Po’ Boy

You can take the po’ boys out of New Orleans but you can’t take New Orleans out of the boys. Broccoli takes centre-stage for this twist on the American classic — demonstrating that you can pretty much deep fry anything to make it spectacular!

Preparation time Prep: 20 mins
cook 20 mins
Skill level Totally Doable

You will need:

  • 1 broccoli head
  • 300ml fry oil (vegetable, canola)
  • 150g silken tofu
  • 1 tablespoon white wine vinegar
  • 3 dash hot sauce like tabasco
  • 1 teaspoon salt
Tempura batter
  • ½ cup flour
  • ¼ cup cornflour
  • 1 ½ teaspoons baking powder
  • 150ml ice-cold soda water
  • Pinch salt
To serve
  • 1 French stick or white roll
  • 2 big tomatoes, roughly diced
  • 1 iceberg lettuce, sliced
Recipe: Simon Toohey


  • 1To make the mayo place the silken tofu in a blender with the tabasco, salt, and white wine vinegar. Blend until it's nice and smooth, then taste and season to your liking! Set aside.
  • 2Cut the broccoli into manageable bite-size pieces. Trim the end and tough outer edges of the broccoli stem off, and cut that into bite–size pieces.
  • 3To prepare the batter, put all the batter ingredients into a bowl and mix; try to get as many lumps out as possible – but don't stress, any sneaky lumps will create extra crunch. (The ice cold soda water reacting with the hot oil is what makes the end product so crispy, so try not to let this batter sit too long and warm up!)
  • 4Put the fry oil in a deep pan or pot and bring it to 180°C (get a cooking thermometer to check this — they are cheap and so useful!). Otherwise test the oil by dropping a little of the batter in: if it starts sizzling and bubbling nicely, it's ready.
  • 5Put the chopped broccoli into the batter and mix to coat all of the pieces. Then, a few at a time, take out of the batter, give a little shake to get rid of the excess batter then place gently into the hot oil. Don’t overcrowd the pot, as that will make the oil temperature drop and make the broccoli soggy and oily.
  • 6Fry for about 8 minutes, turning each piece halfway through, then take out and place onto a drying rack or a bowl lined with paper towel. Season with salt and repeat until all of the broccoli has been cooked.
  • 7To finish, slice the iceberg into strips, dice up the tomato and pop the bread in the oven for 5 minutes at 180°C or until crisp.
  • 8Slice the bread (and perhaps scoop out some of the doughy centre if you want to make more space for filling!) and fill with fried broccoli, lettuce, tomato and your homemade mayo :)

Tip: Serve with a mushroom broth-based French dip for the true American experience -- dunking the sandwich in the dip as you go!

Did you enjoy this recipe?
Nah not my cup of tea

Sign up for a week of delicious plant-based recipes

Send me my recipes
Heads up: by signing here you’ll get free recipes and updates from VegKit. Privacy policy

Take the best of VegKit with you!

Vegetarian Starter Kit magazine cover
Get your FREE Veg Starter Kit

Get your FREE Kit!

Picture of the Veg Starter Kit