Yes, you can walk into Blue Bayou without a reservation. They often take walk up reservations, especially for smaller groups of 2 people. Even if they say no, you can keep checking in and they will likely eventually get you a table!