Voodoo Taco

I like the food items but the service was off. I had very good alligator taco here. I have not made up mind yet on this place so will have to give it another try.

Voodoo Taco is always one of our favorites. Their unique taco combinations are always a step above your standard quick-​service Mexican restaurant. Their queso is THE best in town. We had the May Taco of the Month tonight, the Buffalo Shrimp, and it was AMAZING! The shrimp were large, flavorful, and perfectly cooked. The taco is like an explosion different flavors. Our recommendation is to put this one on the regular menu!
And, The Wicked Good Margarita made my Cinco de Mayo dinner!

We have eaten here twice.
The first time the taco’s were great and very unique.
We actually tried 4 different tacos and shared them so that we could get a good variety.
Then we went back again to this same location and had a couple of the same taco’s as the first time, and they tasted nothing like the first time.
Given the price of the taco’s they should be consistent.
We may try this place once more, and if it falls through again, we won’t be back.

I have been here a number of times with my wife, friends, and family and I well keep coming back. The options of «gourmet» tacos are excellent and the flavors added are delicious. My favorite is the mahi mahi taco and the shrimp taco. The others are good too but these 2 are my favorite. I would love a better selection in alcohol choices (my favorite is Disaronno). Try it out and you will love it too!

Tuesday in Omaha? Did a quick search for «taco Tuesday» and BAM!!! This little gem popped up. I kept reading reviews about Charles on Unilocal and I thought, «This guy sounds nice but he’s probably not there». How wrong could I be? He was right there at the register and just as nice as can be. He immediately spotted that I’m not from here and took a genuine interest where I am from. He had us laughing and then walked us through the menu. He even made sure to customize my tacos, as I am not a fan of onions and he put them on corn tortillas.
First, the building itself seemed modern and relaxing. It was the kind of environment that you would want to sit with friends to chill for a while.
Second, the tacos were amazeballs. I had the barbacoa tacos and the pork tacos. They came with two corn tortillas so they were sure not to rip apart while I was eating them. Every bite tasted as good as the first and before I knew it, they were gone.
I’m here for another week and a half, on my way out, I told Charles that we would be back to try the nachos. Probably the best thing for a business to hear is a customer saying that they will be back.
Usually good service or good food will make people come in but we had both.
Excellent job Charles!

I was pretty excited to try this place. I ordered 4 different tacos and only liked the fried cheesecake taco.
I don’t know what was with the tacos. They were kind of mushy and wouldn’t hold together and just had an odd taste to all of them.
I think the tacos would have tasted better if there was alot of alcohol consumed before hand…

Great food with great service. Charles makes it enjoyable to order your food. Tried three tacos, but my favorite was the chicken taco dirty bird style. Next time in in town for work, I’ll be back.

The tacos were fantastic! Loved the Barbacoa and the avocado taco was good but the guacamole and the salsa were terrible, very tasteless. A bit disappointed that they were out of the alligator taco but the Barbacoa more than made up for that disappointment! Will be back but won’t bother with the extra $ 9 we spent on the chips and guacamole and salsa!

First time into Voodoo Taco. The service was good! I ordered the blackened chicken nachos and had them to go. Upon my arrival back at work discovered they had neglected to give me and napkins or plastic ware. The toppings for the Nachos was good. Blackened chicken, black beans, retried beans, corn and some other spices. The cheese topping was ok and the Nachos were stale. Needless to say I probably won’t return. I was disappointed in my meal over all.

When Voodoo Taco first opened a few years ago I was so excited, I thought it would be a nice addition to Omaha taco options. When I tried it then I was very disappointed. I chalked it up to being new and still working out the kinks. I’ve come back once a year since hoping it would improve but I can’t honestly say it has. Maybe I’m ordering the wrong thing? Today I tried the Green Chile taco and Smoked Brisket. The chile taco was lacking something. Way too much meat that was fairly dry, really large chunks of onion, and cheese. It was begging for a sauce or maybe some pico to freshen it up. The Smoked Brisket taco was so incredibly large it was very difficult to eat. The refried beans and corn in the taco was probably enough for 4 tacos, completely voiding the taste of the smoked brisket. I tried the brisket on its own, and it did not have a smoked taste to me. I really want this place to be good but I have yet to be impressed with my choices.
On the positive, I was able to taste the Barbacoa taco and if I go back will definitely order that. The one bite I had was pretty good. Also, the staff are very welcoming and nice. We got offered extra chips when they arrived to our table to see that we had dip left and no chips. Maybe that’s their standard, but it was appreciated. The Queso was quite good. The service is quick and the restaurant was clean. I’m interested to try the other location and truck to see if there’s a difference.

I love Voodoo Taco! When we entered, we were greeted enthusiastically by Charles. He quickly deduced we were new and immediately gave us a thorough overview of the menu. He started explaining the sauces that are available in one ounce containers on the side. I ordered the Dona and Aleppo. The Dona tasted like bland paste to me. However, the Aleppo was delish! It was a sweet, spicy, tangy sauce with a black pepper finish. I decided to get the Fried Avocado taco, the Blakened Mahi Mahi taco, and the side order of black beans and rice. All were perfectly seasoned and scrumptious. I couldn’t eat all my food. I was sad to leave some behind. I saw the drink specials and hope I’ll be able to return before leaving Omaha for a hurricane!

Wow the steak fajitas are a ¹⁰⁄₁₀!!! HOWEVER the want to stress that the ONLY reason I am giving four star and not five is because the price of the food is too high for the portion size. I hope the proper people see this and we get fatter tacos!
Premium quality for sure

My first visit to Voodoo and in spite of my 2 star rating I am going to try it again. I went to this location between granddaughter softball games on Tuesday night. The place was about half full and I was the only person in line when I arrived. I ordered two Fried Chicken taco’s to go.
It took twenty two minutes to get my food which is excessive in my mind for two tacos. I think my food was done earlier but they just let it sit on the counter in a sack for at least 5 minutes. The taco’s themselves were nothing to write home about. In fact there wasn’t much chicken, but a lot of lettuce and it was hastily wrapped in aluminum foil.
Next time I will dine in and try additional items just to see if this was a one time location problem or is the process throughout the Voodoo’s in Omaha,

These are weird reviews.
I go here about every 2 weeks — they are just down the street.
Maybe the negative reviews are based on preconceived notions?
This is not Taco Bell.
This is not California Taco.
This is not upscale.
It is yummy food wrapped in a tortilla.
It is a bit expensive.
Service is ok.
Parking is usually good.
The Barbacoa is really quite good.

This very well may be the worst «taco» food I’ve ever had. This was God awful. It looked and tasted like it came out of the frozen food isle. Go ANYWHERE else

Received an apology and reasonable explanation from Voodoo Taco regarding the food truck misfire, so decided to try for dinner. I had green chile taco, fiancée had mahi mahi taco. Neither of us cared for the mahi mahi one but the green chile taco was quite tasty. Particularly enjoyed the Aleppo sauce. Chips and salsa were decent. The chips seemed to be freshly baked. Salsa was pretty good, could have used a smidgen more kick.
Cool décor, music videos on one side, TV sports on the other.
Will return.

It took some gentle encouragement on part of the owner, but I [finally] revisited Voodoo Taco a little over a year after my initial review. Since that time I’ve also recently had food from the newly christened Voodoo Taco truck, which visited my place of employment midweek. I will say I was a bit wary to eat from the truck after some stories I’ve heard, but happy to report I did not suffer any ill effects (unless you count eating too much).
Our return to the restaurant was spurred on with a meal on the house (full disclosure). Though as I assured the owner, I wouldn’t let something like that affect my review.
This time, the menu board TV was fully functional. But I wish I’d had my glasses as I found myself squinting. And we still had to get out the paper menu to figure out side-​sauces. (That would be a good thing to get printed out and have on a poster-​board or something for ordering).
We ended up with many of the same varietals we sampled last time… Smoked Brisket, Barbacoa Beef, Alligator. And a couple of new ones. «Taco of the Month» was the Arabes (cotija cheese, Mediterranean pork, 4 chili sauce, cilantro lime tzatziki, lettuce, cotija cheese and pico de gallo) so strange sounding I had to try it — and a Fried Chicken.
Starter was a basket of chips… some of which were HEAVILY seasoned (to the point of avoidance) and some delicious queso dip. The kind that you really can’t stop eating, but there’s so much of it you know you shouldn’t dare finish it all.
Dessert, eaten later at home, was the ‘Voodoo Brownie’ from somewhere the manager couldn’t recall. «Chocolate… something». The description sold me easily: Double-​Chocolate, Salted Caramel, Chipotle, Bacon Brownie. This seems to be the theme at Voodoo, many crazy combinations of flavors, which are obviously not intended as generic crowd-​pleasers. This one was right in my wheelhouse, and the best thing I’ve eaten from Voodoo.
The tacos came out in two baskets, but honestly I had trouble identifying which was the Alligator and which was the Arabes even after a couple bites. This is probably because I didn’t read the description for the Alligator, but both had decent flavor. I [think] I preferred the Alligator though since the Arabes had too many crazy contrasting flavors going on.
Ironically last time we also had trouble figuring out which taco was which. I would say perhaps this is a personal flaw, but Bill can back me up on this… we could tell what the meat types were (generally) and after biting into them it was more obvious still. The Alligator I finally identified when I realized the Arabes didn’t have corn in it.
Also looks like I didn’t read the descriptions — again — just like last time. You know what else I obviously didn’t read before ordering?
My previous review.
I sampled bites of all the tacos (note, it was obvious that shells were at least thrown on the grill at some point before serving) and they were all a-​okay. Nothing I would fight anyone for, but decent and filling… or was that the cheese dip?
The biggest difference this time was that the meal was definitely edible, which I have to say is a big step forward. My favorite were probably the Alligator and the Barbacoa Beef. The Carnitas was probably the least appealing, on account of the dryness of the meat.
Would I drive out of my way to get here? Unlikely. But many people would… and do. Enough so that Voodoo has expanded to Nebraska Crossing, the aforementioned truck, and soon Aksarben Village (where it is entirely likely I will try for a fourth time. Or fourth-​meal). Not a restaurant I’ll probably factor into my regular rotations, but it will be a welcome addition to the neighborhood, I’m sure.

This place has been on my radar since it opened a few months ago. Let’s start off with what I liked.
Their sign out front is pretty much the best restaurant sign in town. Really cool logo/​lighting thing going on there. The décor inside is nice as well, spacious, a little dark but nice and clean. It’s perfect for families or single dudes who want to grab a craft beer with their meal at the bar. Oh, and $ 2.50 PBR tallboys will get my approval every time. The staff was also very friendly. When we stopped by on a Friday night, the line was long but moved along quickly. Our food came up pretty fast too, with someone coming by regularly to check up on us and make sure we were happy.
Now on to the food. Let me say I’m a big fan of Mexican and Mexican-​inspired food in general. Some of my favorite meals in Omaha have been in the confines of a hole-​in-​the-​wall taqueria in South O. I appreciate the concept of Voodoo Taco, but I think they could do a little better on their food execution.
So I ordered two tacos, an alligator sausage and a green chile. The gator sausage was very good, as was the tomatillo salsa I slathered it in. The rest of the taco, eh, not so much. If I didn’t pick out the gator meat, the taste was dominated by a pile of shredded lettuce and flour tortilla — bland, bland, bland.
The green chile taco fared a little better, as the pork was juicy and tender. Still, I felt there was a bit too much cheese piled on top that buried the deliciousness of the meat. And again on a lukewarm flour tortilla. I have to say I prefer steamed/​heated corn tortillas 9 out of 10 times and this case was no exception.
On top of it all, tacos range in price from about $ 4 to $ 5 apiece. A little pricy for the amount of food you get.
Still, I plan on going back at some point to explore the menu a bit more.

THE WORSE tacos I’ve ever tasted.
It tasted like they stuck their hands in the outside garbage and placed the content on the tacos.
It was not flavorLESS it was horrible combinations of flavors!
The meat was dried out and they used a very cheap cut of steak!
The chip and dip tasted jarred so nothing special about that.
We ordered four different tacos… Steak, Chicken, Alligator and a fajita taco… all of which were disgusting. I offered my children some but they refused to take a second bite.
I did not get around to taking a picture because I threw them away to spare my brain any memory of those horrifyingly disgusting culinary disasters!
But… the waitress was nice. I usually lie when the waiters come by and ask how the food is… I usually just say.. oh yea… it was fine. But I couldn’t hold back… nicely, I said that we did not like any of the tacos.
She offered to replace the tacos with any tacos of our choice. However, the tacos were so bad that I declined and left.
I need ice cream or something to get the flavor out of my mouth!

We started with terrible chips and mediocre guacamole. Little did I know this would be the highlight of the meal.
First off we order, guy never mentions sauce options and seems confused when we pick corn tortillas (menu states corn or flour). Then I decide I want a beer as my beverage — I must have been the first person to ever order one since he had no idea how to handle that. We pay and he sends me to the bar with my receipt. A very odd system.
First item out is chips & guacamole. The chips were an extremely small portion and they were ¼ crumbs, ¼ overcooked, ¼ undercooked and ¼ normal. The guacamole wasn’t horrid but it had way to much liquid (from the tomatoes and the lime juice). It had a moat of liquid all around it.
Next up tacos (finally — after a long wait at a ¼ full restaurant). I chose one Pork Carnitas and one Norteno (fajita-​ish). First problem is that the corn tortillas are straight out of a bag! The were not griddled or warmed in anyway so of course they immediately fell apart and had that raw corn taste to them. This is taco 101 people. The «carnitas» was actually pulled pork but had a decent flavor and the other toppings on that one were fine. The Norteno was full of overcooked under seasoned steak. It was so over cooked you couldn’t even bite thru it — the whole pieces just came out with every bite. My gf chose a chorizo, egg & cheese on flour and a carnitas on corn. Her opinion on the carnitas was the same as mine. The breakfast taco fared a little better but was by no means a hit.
This was a total disappointment. Did anyone ask if we liked it — no, did anyone even seem to care about anything — no, will I ever eat here again — NO.