Place the tofu cubes in a bowl and pour the pickle juice over top. Let marinate for 30 minutes.
Drain the tofu and pat dry.
Put the cornstarch, breadcrumbs, garlic powder, onion powder, paprika, pepper, and salt in a quart sized bag.
Add the tofu cubes and gently shake to coat.
Pour the olive oil into the skillet and heat over medium high heat.
Add the tofu and cook for 1-2 minutes per side or until all sides are browned.
Remove from the skillet and serve with dipping sauce.