The best sushi in Medellin Colombia is definitely Nacionsushi. medellin food is NOT that great, but this place is the best of what we got. Colombians don’t like spicy or flavor foods. medellin travel guide you can go to www.ColombiaTips.com . medellin colombia food is good but only if you know where to go. This is the best restaurants in medellin colombia and the best food in medellin.