While frying is traditional, you can also bake your sandwich in the oven at 350°F (175°C) for about 20-25 minutes until it's golden brown.