You can't leave California without trying its famous fish tacos, fresh avocado dishes, and In-N-Out Burger, a fast-food chain that's become iconic. Also, thanks to its diverse population, California offers some of the best and most authentic international cuisines, from Mexican to Vietnamese.