These Lobster Tamales are a delicious recipe you can make from your home kitchen. Tamales made from scratch with tamale flour are much fresher and fluffier. We recommend buying the lobster on the same day you plan to cook it to ensure that this seafood is in perfect condition. For this Mexican recipe for Lobster Tamales, we recommend using blue cheese. Although it has a strong flavor, it is very rich and balances well with the combination of other cheeses.