While some people think that lobster tastes a lot like shrimp, others have a different opinion. If the lobster that you bring home from the store has a very fishy taste or smell to it, you will probably want to throw it away because it has spoiled. Both shrimp and lobster do however go well with cocktail sauce, so you will definitely want to consider that when you are serving it to others or just eating it yourself.
The taste of seafood such as lobster and shrimp really varies depending on the type of fish. Everyone has their own opinion of what certain types of seafood taste like. Just make sure that your lobster doesn’t have a particularly fishy taste to it.